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INTERACTIVE INFORMATION SERVICES CONTROL SYSTEM 

BACKGROUND OF THE INVENTION 
Field of the Invention 

The present invention relates to a control system for 
5 providing interactive information services, . such as video 
audio, library, interactive games, and the like. Particular 
video applications include "movie on demand", on-line data 
retrieval, and shop at home. The information services in 
accordance with the invention all require the use of an 
10 interactive connection between a services provider or another 
user and the customer's set top terminal over a network. More 
particularly, the invention relates to a control system for 
establishing an information session connection between the 
customer's set top terminal and the service provider or other 
15 user over a network and then managing the bi-directional 
network communications necessary to provide the interactive 
information services to the customer. 

Description of the Prior Art 
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Recent advances in digital signal processing 
techniques arid, in particular, advancements in digital 
compression techniques, have led to a plethora of proposals for 
providing new digital services to the customer's home via 
5 existing telephone and coaxial cable lines. For example, it 
has been proposed to provide hundreds of CATV channels to 
customers by compressing digital video, transmitting the 
compressed digital video over conventional coaxial CATV cables, 
and then decompressing the video at the customer' s set top 

10 terminal. Another proposed application of this technology is 
a "movie on demand" video system in which a customer 
communicates directly with a video service provider via the 
telephone lines to request a particular video program from a 
video library and the requested video program is routed to the 

15 caller's home via the telephone lines or via the coaxial CATV 
cables for immediate viewing. 

For example, an interactive television system of this 
type has been described by Pocock et al . in U.S. Patent No. 
5,014,125 which employs a two-way telephone connection to send 

20 command signals from a viewer to a central controller for 
selecting various video programs and for sending the audio 
portion of such video programs from a central location to the 
viewer. Once the connection is established, a transmission 
path connecting the viewer to the central location is 

25 identified and its ID is sent from the viewer' s set top 
terminal to the central controller. This transmission path is 
then used to control the transmission of the video programming 
to the viewer's terminal, where the programming is stored and 
retransmitted to the viewer's television. Once the 

3 0 transmission of the video program has started, address and 
command data may be sent from the video service provider to the 
viewer's set top terminal in the vertical blanking interval of 
the video frames. Unfortunately, however, the system described 
by Pocock et al. requires the use of the telephone lines to 

35 transmit commands from the set top terminal to the central 
controller and thus requires use of the telephone standards and 
protocols under control of the telephone companies for the 



WO 95/13681 



PCT/US94/12S85 



- 3 - 

transmission of the commands. Moreover, the Pocock et al. 
system is interactive only in the sense that the viewer may 
request a particular video program. The viewer may not 
interact with the video program during transmission using 
5 commands such as Play, Pause, Fast Forward, and the like as 
when the program is locally controlled via the viewer's video 
cassette recorder (VCR) . 

In U.S. Patent No. 5,235, 619 to Beyers, II et al . , 
assigned to the same assignee as the present application, an RF 
10 return method is described in which data is transmitted over a 
plurality of selectable data channels having carrier 
frequencies which are located within a television bandwidth 
channel reserved for upstream transmission from a CATV 
subscriber to a headend control location. As described 
15 therein, the upstream transmit levels are automatically set on 
a periodic basis and transmit times are selected in which at 
least one time is random. These return path channels are used 
for video conferencing, power meter reading, alarm services, 
subscriber polling and voting, collecting subscriber viewing 
20 statistics, home shopping, and impulse pay-per-view services 
However, to date, such RF return paths have been used for 
billing data and the like which are sent on a periodic basis 
and have not been adapted to provide a completely interactive 
information session connection between a CATV subscriber and 
the information provider (or another CATV subscriber) whereby 
commands and data flow back and forth in real-time. 

Many believe that a truly interactive system in which 
a customer can selectively access a large audio, video or data 
library and control the presentation of the selected 
information on a real-time basis, as when the video program is 
played back using the viewer's VCR, or in which one customer 
may interact with another customer, as in the case of 
interactive video games, long distance learning, and the like 
will revolutionize the way people acquire information and 
35 receive entertainment. Unfortunately, prior to the present 
invention, a communication system and protocol have not been 
established which will permit the implementation of a "movie on 
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demand 0 system or other such "interactive" information service 
which will accept commands from the viewer throughout the 
presentation of the program on a real-time basis. On the 
contrary, prior art systems such as that described by Beyers, 
5 II et al. have been limited to customer polling systems, 
billing systems and the like which do not interactively affect 
the presentation of the selected service. 

To date, the telephone companies have promoted the use 
of their ISDN digital switching network for routing digital 

10 information to the customers. Unfortunately, the telephone 
lines enter the home as a twisted pair which does not have the 
bandwidth desired for the transmission of digital video, for 
example. On the other hand, the cable television companies 
have promoted the use of the existing broadband coaxial cables 

15 for providing digital video data and other information to the 
viewer. Unfortunately, the CATV systems lack the switching 
mechanisms needed to route unique programming to each viewer. 
Indeed, the biggest obstacle to implementation of an 
interactive information system appears to be the lack of 

20 cooperation between the cable television and telephone 
industries and an agreement regarding common transmission 
standards and protocols which will be approved by the Federal 
Communi cations Commission (FCC) . Applicant also knows of no 
concrete proposals by either camp for implementing a truly 

25 interactive digital network which permits the customer to 
continuously communicate with an information service provider 
throughout the transmission of the requested programming. 

Thus, while there is tremendous market potential for 
an interactive information services system, no one has taken 

30 the lead to provide an interactive information services system 
which meets the needs and requirements of the customers using 
conventional communications protocols which are acceptable to 
the FCC as well as those in the art. It is thus desired to 
develop an interactive information services system which 

35 combines the best characteristics of the cable and telephone 
transmission systems and to incorporate such characteristics 
into an independent interactive information services system 
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which will bring the digital revolution into the home. It is 
also desired that such a system couple the convenience of the 
home video cassette recorder with the infinite programming 
flexibility that access to a large library over a network will 
5 provide. The present invention has been designed to meet these 
needs . 

SUMMARY OP THE INVENTION 

The above-mentioned needs in the art have been met in 
accordance with the invention by providing an interactive 
10 information services system which operates independently of the 
telephone networks and protocols and instead operates in 
accordance with signalling requirements more like those for 
standard network busses. The interactive information services 
system of the invention is preferably implemented as a stand 
15 alone system which is installed as a new service; however, the 
interactive information services network of the invention may 
also be connected to conventional broadband cable television 
systems which have been modified to include, for example, fiber 
optic cable for the additional bandwidth necessary to transmit 
20 the interactive information services of the invention. 

The interactive information services (IIS) system of 
the invention establishes and maintains an information session 
connection between the customer's set top terminal (STT) and 
the service provider (SP) which allows control messages in a 
25 predetermined format to be exchanged between the FCC mandated 
service boundaries between audio and video services. This 
aspect of the invention is referred to herein as providing an 
information session connection or -Video Session Connection" 
(VSC) in the context of a video service. The IIS system of the 
30 invention enables a customer's STT to request a service from an 
SP through the use of control system messages and then enables 
the SP to transmit the requested services over a portion of the 
bandwidth of a broadband transmission network which is 
connected to the STT. The invention also maintains this 
35 communications connection throughout the transmission of the 
requested interactive information service so that navigational 
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commands/ such as fast-forward, rewind, pause, forward scan, 
reverse scan, and other hyper media navigation commands, may be 
transmitted to the SP from the STT without the use of the 
telephone connection to the customer's home. 
5 In accordance with the invention, the SP provides the 

interactive information service to a digital network through a 
transport mechanism using UNISON-1 definitions. The 
interactive information service is then routed to the 
appropriate broadband channel and transmitted to the requesting 

10 customer's STT. As described herein, UNISON-1 is a UNI- 
directional, Synchronous Optical Network interface which is 
modeled after the standard SONET transport mechanism except 
that the standard has been modified to facilitate the 
transmission of unidirectional, asynchronous packetized data, 

15 such as MPEG- 2. Systems transport packets and Asynchronous 
Transfer Mode (ATM) cells carrying data which is compressed and 
combined in accordance with current MPEG-2 protocols. At the 
headend, the MPEG-2 data is converted into 64 -QAM data in 6 MHz 
channels for transmission to the requesting customer. At the 

20 customer's STT, the information service data is decompressed 
and decrypted and mapped to the appropriate channel of the 
customer's television for display. 

.In accordance with the invention, an information 
session connection is established between the STT and the SP 

25 which allows them to communicate through a reverse signalling 
path. This path allows the STT to request a service and then 
control the selected service interactively on a real-time 
basis. The reverse signalling path is preferably provided 
within the band of the transmission media entering the 

30 customer's home. Preferably, the reverse signalling path is 
shared by several STTs, and each STT preferably accesses the 
bi-directional communication path using time division multiple 
access (TDMA) and slotted ALOHA techniques for preventing data 
collision. The data in the bi-directional communication path 

35 is then QPSK demodulated and sent via Ethernet directly, or via 
a connection management computer (CMC) at the headend or other 
central information point, to the SP. Similarly, the SP sends 
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signals over the bi-directional path by sending its data via 
Ethernet to the headend or other central information point 
where it is QPSK modulated and sent to the STT having the 
appropriate address. 
5 One application for the type of service described 

herein is in the area of "movie on demand" services where the 
STT requests a movie to be transmitted from an SP. Then, while 
the movie is being transmitted, the STT has the ability in 
accordance with the invention to send commands such as play, 

10 pause, fast -forward, forward scan, reverse scan, and the like 
to the SP over the existing bi-directional connection. Other 
applications include on-line data retrieval services, shop at 
home services, interactive video games (where the SP is 
replaced by another member of the network), long distance 

15 learning, museum on cable, and other services which would be 
improved through the use of an interactive connection. 

BRIEF DESCRIPTION OF TEE DRAWINGS 

The above and other objects and advantages of the 
invention will become more apparent and more readily 

20 appreciated from the following detailed description of the 
presently preferred exemplary embodiment of the invention taken 
in conjunction with the accompanying drawings, of which: 

FIGURE 1 is a generalized block diagram of an 
interactive digital information services network which 

25 establishes and maintains bi-directional communication between 
a set top terminal and a service provider as well as a 
unidirectional path for the flow of digital information data to 
the set top terminal in accordance with the techniques of the 
invention. 

3 0 FIGURE 2 is a generalized block diagram of a digital 

information distribution system for providing interactive 
digital information services to a customer in accordance with 
the techniques of the invention. 

FIGURE 3 illustrates a preferred allocation of the 

35 frequency spectrum available on a 650 MHz coaxial cable 
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connecting a customer's set top terminal to the digital 
information distribution system of the invention. 

FIGURE 4 illustrates an example of how the customer's 
set top terminal communicates upstream to the service provider 
5 using TDMA slot allocations in accordance with the techniques 
of the invention. 

FIGURE 5 illustrates the method used to map Internet 
Protocol (IP) packets into Message Cells for transmission over 
the forward and reverse path signalling interface of the 
10 invention. 

FIGURE 6 illustrates the structure of a UNISON-1 
Synchronous Transport Signal-level 3 concatenation (STS-3c) 
frame structure for unidirectional transmission of information 
services data in accordance with the invention. 
15 FIGURE 7 illustrates the transport overhead structure 

utilized in the UNISON-1 STS-3c frame structure of FIGURE 6. 

FIGURE 8 illustrates the Synchronous Payload Envelope 
(SPE) structure used for transmitting MPEG- 2 Systems transport 
packets from the service provider to the headend in accordance 
20 with the UNISON-1 STS-3c frame structure of FIGURE 6. 

FIGURE 9 illustrates the Mult i -Rate Transport (MRT) 
frame structure used for transmitting MPEG- 2 Systems transport 
packets from the headend 112 to the STT 30. 

FIGURE 10 illustrates the format of a BOOTTERM message 
25 packet for physical address to IP address (IPA) address 
resolution . 

FIGURE 11 illustrates the sequence of events that 
occurs during a session set-up initiated by the customer' s set 
top terminal . 

30 FIGURE 12 illustrates the sequence of events that 

occurs during a session tear-down initiated by the customer's 
set top terminal. 

FIGURE 13 illustrates the sequence of events that 
occurs during a continuous feed session set-up established by 

3 5 the service provider. 
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FIGURE 14 illustrates the sequence of events that 
occurs during a session tear-down initiated by the service 
provider. 

DETAILED DESCRIPTION OF THE PRESENTLY PREFERRED EMBODIMENT 

5 A preferred embodiment of the invention will now be 

described with reference to FIGURES 1-14. It will be 
appreciated by those of ordinary skill in the art that the 
description given herein with respect to those figures is for 
exemplary purposes only and is not intended in any way to limit 
10 the scope of the invention. For example, the bandwidths and 
frequencies used are merely those which are presently preferred 
and are not intended to limit the invention. All questions 
. regarding the scope of the invention may be resolved by 
referring to the appended claims. 

15 A. System Overview 

FIGURE 1 is a block diagram of the components of a 
digital information distribution system 10 in accordance with 
the invention. As will be described in more detail below with 
respect to FIGURE 2, the digital information distribution 

20 system 10 provides a mechanism whereby data such as compressed 
digital video data from a service provider (SP) 20 is 
transmitted over a broadband transmission network to a 
customer's set top terminal (STT) 30 for presentation to the 
customer. In the case of a video service, for example, the 

25 received information is displayed on the customer's television. 
In accordance with the invention, a bi-directional 
communication path is also established and maintained between 
the SP 20 and the STT 30 by a connection management computer 
(CMC) 40. This portion of the system of the invention is 

30 referred to as an information session connection which allows 
the communication of the requested information service data 
between the SP 20 and the STT 30. As also shown in FIGURE 1, 
a demultiplexer/modulator 50 is provided for converting the 
compressed broadband digital information service data into a 
35 plurality of 6 MHz television channels under control of CMC 40 
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for provision to the customer's television via the customer's 
STT 30. 

As shown in FIGURE 1, the digital information 
distribution system 10 of the invention is divided into Level 
5 1 service (LI) and Level 2 service (L2) . Level 1 service 
provides the information session connection or "Video Session 
Connection" (VSC) in the preferred embodiment and is the 
portion of the system responsible for setting up and 
maintaining an interactive communication session between the 

10 STT 30 and the SP 20. Level 1 service is regulated by the 
Federal Communications Commission (FCC) . Level 2 service, on 
the other hand, is the portion of the system responsible for 
providing the requested service to the LI portion of the 
• network from the SP 20 and for terminating the service at the 

15 user end of the network (the STT 30) . Level 2 service is 
defined by the FCC as an enhanced services provider and is not 
regulated by the FCC. Thus, the present invention utilizes a 
combination of Level 1 and Level 2 services and requires a 
plurality of interfaces between the Level ; 1 and Level 2 

20 services . 

In particular, the present invention utilizes four 
common interfaces for providing television transmission 
information service channels for conveying digitized 
representations of 525-line NTSC color or monochrome video 

25 signals, associated audio signals, associated synchronization 
signals, and associated signalling applications between the SP 
20 and the STT 30. As illustrated in FIGURE 1, the interface 
between the SP 20 (L2) and the demultiplexer/modulator 50 at 
the headend (LI) is preferably a UNISON- 1 interface, which is 

30 a 155.520 Mbps optical signal interface which can be used to 
transfer Motion Picture Experts Group (MPEG-2) Systems 
transport packets containing compressed digital video and audio 
data as well as other digital service information from the SP 
20 to the demultiplexer /modulator 50. The interface between 

35 the demultiplexer/modulator 50 at the headend (LI) and the STT 
30 (L2) is preferably a 64 Quadrature Amplitude Modulation (64- 
QAM) interface which utilizes Scientific Atlanta's multi-rate 



WO 95/13681 



PCT/US94/12S85 



- 11 



transport mechanism (MRT) for transporting the MPEG- 2 Systems 
transport packets to the STT 30. A third interface between the 
customer's STT 30 (L2) and CMC 40 at the headend (LI) is 
preferably a forward and reverse path signalling interface 
5 which utilizes differentially encoded Offset Quaternary Phase- 
Shift Keying (O-QPSK) modulation. Finally, the interface 
between CMC 40 (LI) and the SP 20 (L2) is preferably a forward 
and reverse path signalling interface which utilizes Ethernet 
(IEEE 802.3). These interfaces will be described in detail 
10 below. 

Connection management computer (CMC) 40 manages 
sessions between the STT 30 and the SP 20. The CMC 40 is 
responsible for provisioning the demultiplexer/modulator 50, 
• provisioning the STT 30, provisioning the QPSK demodulators 120 
15 and 122 (FIGURE 2) , provisioning the QPSK modulator 124 (FIGURE 
2), providing routing information to the digital network 128 
(FIGURE 2), when appropriate, and for information session 
management between the STT 30 and the SP 20. As will be 
described more fully below, either the STT 30 or the SP 20 may 
20 send a request for an information service to the CMC 40 The 
CMC 40 determines if there are resources available for 
transporting the requested services and, if so, establishes a 
service connection from the SP 20 to the STT 30. The CMC 40 
then sends the service information to both the STT 30 and the 
25 SP 20 to allow them to connect to the network and begin the 
requested interactive information service. The message flows 
between service levels LI and L2 also will be described more 
fully below. 



B. Digital Information Distribution System 10 

30 A preferred embodiment of digital information 

distribution system 10 in accordance with the invention will 
now be described with respect to FIGURE 2. The respective 
interfaces will then be described in detail. Finally, sample 
system command messages and sample sessions will be described 

35 to better illustrate operation of the system of the invention 
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FIGURE 2 illustrates the digital information 
distribution system 10 of the invention whereby a service 
provider (SP) 20 may provide the requested information services 
to a customer's home 100. As illustrated, set top terminal 

5 (STT) 30 is provided within the customer's home 100 for 
communication with the SP 20 via the digital information 
distribution system 10 of the invention. STT 30 preferably has 
data processing capabilities and local storage for controlling . 
the presentation of the received data to the customer's 

10 television or other information presentation device. 

As shown, digital information distribution system 10 
of the invention may be completely separate from the 
conventional CATV system which provides CATV signals over 
conventional coaxial or optical lines to a cable box 102 

15 associated with the customer's television. For example, in one 
implementation of the invention, conventional CATV systems are 
modified to incorporate the interactive information services 
system 10 of the invention in addition to the traditional cable 
television offerings by providing transmission media with 

20 greater bandwidths and by upgrading the communication hardware. 
On the other hand, the system of the invention may be 
completely independent of existing cable television systems and 
provided in competition with existing CATV systems. In the 
latter case, STT 30 and the rest of the digital information 

25 distribution system 10 will be provided to the customer in 
addition to the conventional CATV offerings provided via the 

cable box 102. 

As shown in FIGURE 2, several STTs 30 are connected 
across a common bi-directional communication link 103 to one of 

30 a plurality of broadband amplifiers 104. Preferably, each 
communication link 103 can handle 500 or more STTs 30. In 
other words, each communication link 103 may connect at least 
500 local customers to the digital information distribution 
system 10 of the invention. Thus, the system illustrated by 

35 way of example in FIGURE 2 could support at least 2000 
customers and may be readily expanded by adding additional 
hardware . 
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Amplifiers 104 also receive analog service information 
signals provided by optical to electrical (0/E) converters 106 
which, in turn, receive optical signals from an optical loop 
network 108. Optical loop network 108 receives optical signals 
5 from an electrical to optical (E/O) converter 110 provided at 
headend 112. Optical loop network 108 thus functions to 
provide service information signals from the headend 112 to the 
proximity of the customer's STT 30. At present, a coaxial cable 
103 carries the service information signals the final distance 
10 into the customer's home 100; however, it soon may be cost- 
effective to utilize optical fibers for this purpose. Of 
course, optical loop network 108 between the headend 112 and 
the. STT 30 is not strictly required. A coaxial system with 
sufficient broadband transmission characteristics may also be 
15 used in accordance with the invention. However, optical loop 
network 108 is presently preferred. 

Once the address of the STT 30 is known by the CMC 40 
(see section D) and the STT 30 has established an information 
session connection to the SP 20, as will be described in more 
20 detail below with respect to FIGURE 4, the STT 30 communicates 
with the SP 2 0 over a TDMA upstream application signalling 
link. Depending on the system load, there may be more than one 
TDMA data stream. The CMC 40 keeps track of these TDMA data 
streams and instructs the STT 30 where in the broadband 
25 spectrum it should tune for its TDMA channel or channels and 
assigns the STT 30 an allocation of time slots in that data 
stream in accordance with the techniques to be described below 
with respect to FIGURE 4. 

The aforementioned bi-directional communication link 
30 103 is part of a bi-directional communication path between the 
SP 20 and STT 30 utilized to provide a -Video Session 
Connection- (VSC) in accordance with a preferred embodiment of 
the invention in which SP 20 is a video service provider. Of 
course, SP 20 may provide other types of digital services such 
35 as audio, text, interactive video games, and the like. As 
shown, the upstream application signalling link from STT 30 to 
SP 20 includes an electrical to optical (E/O) converter 114 for 
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converting the signal from STT 30 into an optical signal for 
transmission over an optical fiber 116 (which may be an optical 
fiber in optical loop network 108) to an optical to electrical 
(0/E) converter 118 at the headend 112. In a preferred 
5 embodiment, the reverse signalling path occupies 1.544 MHz in 
the spectrum between 5 MHz and 30 MHz - This signal is provided 
either to QPSK demodulator 120 for communication via Ethernet 
to CMC 4 0 or via one or more QPSK demodulators 122 for pass 
through communication via Ethernet to SP 20. As will be 

10 appreciated by those skilled in the art, additional QPSK 
demodulators 122 may be used in the reverse signalling path to 
increase the bandwidth of the communications channel between 
the STT 30 and the SP 20. For example, if a 30 MHz bandwidth 
reverse signalling path is desired, 19 or 20 QPSK demodulators 

15 122 having bandwidths of approximately 1.544 MHz each may be 
provided . 

As also shown in FIGURE 2, the forward signalling path 
between the SP 20 and the STT 30 is provided via CMC 40 on 
Ethernet to QPSK modulator 124 via one or more of the available 

20 channels of the broadband transmission system. For example, 
the frequency range for the forward path electrical signal may 
be between 108 MHz and 114 MHz. The forward path electrical 
signal output by QPSK modulator 124 is provided to RF combiner 
126 along with the 64 QAM video signals modulated into 6 MHz 

25 channels by demultiplexer /modulator 50. The resulting signals 
are then converted into optical signals by E/0 110 as described 
above and transmitted via the optical loop network 108 to the 
STTs 30. 

Headend 112 communicates with the SP 20 via a digital 
30 network 128. This digital network 128 routes the requested 
data from the SP 20 to the headend 112 which controls the 
provision of digital information services to the requesting STT 
30. As will be described in more detail below with respect to 
FIGURES 6-8, the digital data provided via the digital network 
35 128 is formatted in accordance with UNISON-1 definitions and 
provides 155.520 Mbps of video, audio and data in MPEG-2 
Systems transport packets to the headend 112. 
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Finally, SP 20 includes a router gateway 130 which 
interprets messages received from CMC 40 and/or STT 30 via 
Ethernet and controls the access of data in a video program or 
other data library (not shown) . Session control block 132 
5 keeps track of billing information and the like for the 
programs requested by the customer. if session control 132 
establishes that the customer's credit is good, the customer is 
allowed access to the compressed program data library via file 
server 134. Of course, several such file servers 134 may be 
10 provided for accessing one or more program data libraries of 
one or more SPa 20. Channel bank control block 136 responds to 
router gateway block 130 to add program IDs and the like to 
MPEG-2 Systems transport packets containing the digital 
information provided by the file server 134 to the channel 
15 bank/multiplexer 138. Channel bank/multiplexer 138 combines 
the MPEG-2 Systems transport packets from one or more program 
data libraries using the MPEG-2 Systems transport packets 
format and then further formats this data into UNISON-1 STS-3c 
frames for transmission over digital network 128 to the headend 
20 112 of the requesting STT 30. Channel bank/multiplexer 138 
also time adjusts the MPEG-2 Systems transport packets, time 
stamps the packets and adjusts for delays in the transmission 
on the digital network 128 as necessary. Preferably, channel 
bank/multiplexer 138 also provides an encryption mechanism so 
25 that the data may be securely transmitted and then decrypted at 
the customer's STT 30 in accordance with known techniques. 

In a preferred embodiment, the digital information 
distribution system 10 illustrated in FIGURE 2 is connected to 
the customer's home 100 via a coaxial cable having a coaxial 
30 capacity of at least 650 MHz. As noted above, implementation 
of such a system may require upgrading of conventional CATV 
hardware including the coaxial cables for provision of the 
disclosed interactive service by the local cable television 
companies, or, on the other hand, the system of the invention 
35 may be provided as a separate system from that provided by the 
local cable television companies. 
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As illustrated in FIGURE 3, a 650 MHz coaxial cable 
can be allocated to accommodate conventional analog video 
services, as well as interactive digital information services, 
including forward and reverse signalling paths for providing 
5 information session connections (ISCs) in accordance with the 
invention. In the illustrated configuration, up to 30 MHz of 
the bandwidth is allocated for the TDMA reverse path signalling 
from the STT 30 to the SP 20 using the TDMA and/or slotted . 
ALOHA and QPSK demodulation (1.544 MHz signalling channels) 

10 techniques described herein. However, the bandwidth from 5 MHz 
to 30 MHz is preferably used to avoid baseband CTB and CS0 
noise. A guard band is then allocated from approximately 30 
MHz to 50 MHz in order to minimize cross -talk between second 
and third order components of the reverse path (0-30 MHz) and 

15 the forward path (50-650 MHz) . In the illustrated embodiment, 
the 50 MHz to 550 MHz band is allocated for the conventional 
analog video provided from SP 20 to the STT 30. In the 
illustrated embodiment, the conventional cable ready channels 
are transmitted in this band, although the conventional cable 

20 ready channels may be sent over one transmission medium and the 
interactive information provided over a separate transmission 
medium. In another configuration, MPEG- 2 data compression 
techniques can be utilized to transmit 650 digital programs (83 
6 MHz channels with 8 programs per channel) in this band. 

25 These digital programs can be either broadcast services or 
interactive programs in accordance with the invention. As 
noted above, the forward path signalling from the headend 112 
to the STT 30 can be provided in one of the available channels 
in the 50 MHz to 550 MHz band (e.g., 108-114 MHz). Finally, 

30 the 550 MHz to 650 MHz band is used in the latter configuration 
.for the interactive digital information transmission in 
accordance with the invention. Thus, approximately sixteen 6 
MHz channels are allocated for interactive digital information 
program delivery. When 8 video programs are compressed and 

35 transmitted per 6 MHz channel using MPEG-2 Systems transport 
packets, approximately 128 separate interactive digital 
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35 



programs per 100 MHz of bandwidth may be transmitted in 
accordance with the invention. 

Of course, different frequency allocations may be used 
in accordance with the techniques disclosed herein; however, it 
5 is important that the reverse signalling path be separated from 
the forward paths by a guard band in order to prevent cross- 
talk. Also, since the number of channels used in accordance 
with the invention is dependent upon the bandwidth of the 
transmission medium into the customer's home, it is desired 
10 that the connection to the customer's home be sufficient to 
accommodate the bandwidths used in the digital information 
distribution system 10 of the invention. 

Each of the interfaces between the LI and L2 services 
will now be described. 

15 C. Communications Interfaces 

1. STT to SP Reverse Path Signalling Interfaces 

As noted above, a bi-directional signalling path is 
provided between SP 20 and STT 30 in accordance with the 
invention. This section describes the interface between the 
20 STT 30 <L2) and the headend 112 (LI) . As noted above, the 
forward and reverse path signalling between the headend 112 and 
SP 20 utilizes a known Ethernet protocol (IEEE 802.3) and thus 
will not be described in detail herein. 

Those skilled in the art will appreciate that the 
communications techniques described for the signalling path 
interfaces are common to a passband architecture which, unlike 
a baseband architecture, takes advantage of modulated RP 
carriers to combine several types of modulation schemes, 
contention techniques, and transport protocols over one shared 
medium. For this purpose, forward and reverse path signalling 
are used. In a traditional passband architecture, the RF 
spectrum is split into two separate and distinct directional 
communication pathways. The reverse path is the spectrum 
reserved for communication from customers on the shared network 
to a centralized control area such as headend 112 , while the 
forward path is the spectrum reserved for communication from 
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the headend 112 to the multiple customers over the network. In 
accordance with the invention, the two communication pathways 
are preferably separated by a guard band where no communication 
is carried out in order to eliminate interference. 
5 Additional methodologies are required to operate the 

signalling network of the invention. For example, the reverse 
path signalling includes slotted ALOHA and time division 
multiple access (TDMA) techniques for preventing contention 
among the STTs 30 connected to the same reverse path. Message 
10 cells are used and differentially encoded Offset Quaternary 
Phase Shift Keying (O-QPSK) techniques are also used which 
utilize 1.544 Mbps framing in the forward path and reverse path 
communication . 

a. Slotted ALOHA Signalling 

15 slotted ALOHA signalling is used in accordance with 

the invention for managing contention between different STTs 30 
for access to the signalling link 103. In particular, slotted 
ALOHA is used for signalling between the customer's STT 30 and 
the headend 112 by providing instant channel allocation for the 

20 STT 30 when initial access to the signalling link is requested. 
The slotted ALOHA technique is used for multiple customers that 
will have equal access to the signalling channel. Since it is 
probable that simultaneous transmissions will occur, the 
slotted ALOHA technique provides resolution of signalling 

25 throughput when simultaneous transmissions occur. 

The signalling channel or channels for the STT 30 and 
the headend 112 utilizes an analog carrier for transmission. 
As will be described in more detail below, the modulation 
technique is preferably Offset -QPSK. Two signalling channels 

30 are described herein for providing such function, but those 
skilled in the art will appreciate that additional channels can 
be added to accommodate high traffic rates that will result in 
frequent message packet collisions. The STT 30 will randomly 
select one of the allotted signalling channels for each packet 

35 transmission in order to avoid such collisions. 
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In accordance with the invention, a time slotting 
technique is used which allows the transmit start times of each 
STT 30 to be synchronized to a common clock source. 
Synchronizing the start times increases message throughput of 
5 the signalling channel since the message packets do not overlap 
during transmission. The period between sequential start times 
are identified as time slots as illustrated in FIGURE 4 . Each 
time slot is a point in time when a message packet can be 
transmitted over the signalling link via E/o converter 114 and 
10 optical link 116 to the headend 112. STTs 30 may only start 
transmission of packets at time slot boundaries. 

The common clock source is preferably a 1.544 Mbps 
signal generated at the headend 112 and transmitted 
simultaneously to all STTs 30 connected to that headend 112. 
15 Since all STTs 30 reference the same clock source, the slot 
times are aligned for all STTs 30. However, since there is a 
propagation delay in any transmission network, the time slot 
sizes must be sufficient to accommodate any deviation in 
transmission times between the respective STTs 30 due to the 
20 propagation delay. For this purpose, guard bands are provided 
to fill out time slots having a duration in time of 
approximately 0.5 msec, utilizing a 0.5 msec time slot size at 
1.544 Mbps provides a rate of 2000 time slots per second for 
transmission of commands from the STTs 30 to the SP 20. 
25 The message packet structure provided from the STTs 

30 in accordance with the invention are preferably 512 bits 
long and include a preamble of 88 bits and a message cell of 
424 bits. The preamble is the header information needed to 
identify the start of the message cell. The preamble is a 
30 fixed pattern for providing a framing sequence to the STTs 30 
and is inserted at the first bit of that STT's time slot 
interval. The message cell is the payload of the actual 
message which is being provided to the CMC 40 or the SP 20. A 
preferred format of a message cell is described below with 
35 respect to FIGURE 5. 

Preferably, an additional guard time of, for example, 
168.4 microseconds is allocated to each time slot interval to 



WO 95/13681 



PCT/US94/12585 



- 20 - 

accommodate the propagation delay of the broadband network. 
The propagation delay accounts for the time in which an STT 30 
receives its 1.544 Mbps clocking signal as well as the return 
transmission time of the message packet to the interactive 
5 information services system 10 of the invention. 

After transmission of a message packet by an STT 30 , 
the sending STT 30 will determine that the signal was 
successfully received by the CMC 40 or the SP 20 by having an 
"echo" message sent back to the sending STT 30. Preferably, 

10 the echo message includes the message cell only and does not 
include the preamble. If the echo is not detected by the 
sending STT 30 within 200 message time slots or approximately 
100 msec, then signal collision is assumed. In other words, 
it is assumed that two or more STTs 30 have attempted message 

15 packet transmission during the same time slot. If a collision 
occurs, then the STT 30 will retransmit its message packet. 

There are two parameters that influence the 
retransmission and determine its probability for success. 
These are the retransmit time (in which a new time slot is 

20 selected for retransmission), and the use of an additional 
signal channel. In order to facilitate retransmission, the STT 
30 will randomly select a time slot for retransmission at a 
time period beyond the 100 msec detection time for the echo 
signal. The time period for retransmission is typically 0-50 

25 msec. Within this period, up to 100 time slots are available 
for retransmission, and the STT 3 0 randomly selects a time slot 
so that the probability of signal collision is minimized. On 
the other hand, an alternate signalling frequency or channel (s) 
could be used to increase the probability for successful 

30 retransmission of a message packet. Before retransmitting a 
message packet in accordance with this scheme, the STT 30 
selects a signalling frequency (channel) for retransmission. 
This selection is similarly a random selection so that the 
probability of success is also increased. 
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b. TDMA Signalling 
After a STT 30 has established a session with the SP 
20 using the aforementioned slotted ALOHA signalling technique, 
the STT 30 communicates with the SP 20 over a TDMA upstream 
S application signalling or "pass through" link including one or 
more QPSK demodulators 122 as noted above. Messages sent over 
the pass through link may be encapsulated in known protocols 
such as the Internet Protocol (IP) . Depending on the system 
load, there may be more than one TDMA data stream. The CMC 40 
10 instructs the STT 30 where in the broadband spectrum to tune 
for its TDMA channel and assigns the STT 30 an allocation of 
time slots in that data stream. FIGURE 4 illustrates an 
example of how a plurality of STTs 30 connected to the same 
• upstream communication link communicate upstream to the SP 20 
15 using TDMA time slot allocations. 

As shown in FIGURE 4, each STT 30 has been assigned 
a TDMA allocation with a length (TDMA_LEN) of 3 and an interval 
in time slots between groups of TDMA time slots (TDMA_DIST) of 
12. As shown, STT A has been assigned a TDMA_START value of 0; 
20 STT B has been assigned a TDMA_START value of 3; and STT C has 
been assigned a TDMA.START value of 6. In the example of 
FIGURE 4, STT A transmits in time intervals 0-2, D through D+2, 
2D through 2D+2, 3D through 3D+2, and the like. Similarly, STT 
B transmits in time intervals 3-5, D+3 through D+5, 2D+3 
25 through 2D+5, 3D+3 through 3D+5, and the like, while STT C 
transmits in time intervals 6-8, D+6 through D+8, 2D+6 through 
2D+8, 3D+6 through 3D+8, and the like. m an actual 

embodiment, D would be large enough to accommodate up to 
several hundred STTs 30; however, it is preferred that D be 
30 varied in accordance with the system load in order to maintain 
system flexibility. For example, in the case where a customer 
is the only one of 500 customers communicating over a 
particular reverse signalling path, that customer may be 
allocated every 100 time slots (i.e., D=100) for faster 
35 response. On the other hand, if the load on the reverse 
signalling path is great, more than one TDMA data stream to the 
headend 112 may be provided. 
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During operation, all STTs 30 obtain slot timing 
information from the headend 112 as will be described below. 
This timing information includes a reference frame count that 
is used by each STT 30 to determine the value of the current 
5 time slot and a synchronization mechanism which defines the 
boundaries of the time slots on the TDMA channels. As noted 
above, the transmit start times of each STT 30 are synchronized 
to a common clock source which is preferably a 1.544 Mbps 
signal generated at the headend 112 and transmitted 

10 simultaneously to all STTs 30 connected to that headend 112. 
Since all STTs 30 reference the same clock source, the slot 
times are aligned for all STTs 30. 

The timing information that is needed by each STT 30 
is preferably transmitted via a common signalling interface 

15 signal generated at the headend 112 and transmitted 
simultaneously to all STTs 30 connected to that headend 112. 
Preferably, both the common clock source and the common 
signalling interface signal can be recovered by the STT 30 by 
means of the Forward Path Signalling Interface, which will be 

20 described below. This forward path signalling link contains a 
bit stream which is framed in an Extended Superframe (ESF) 
format. A reference frame count is embedded in the M bits 
(also known as the Data Link bits) of each Extended Superframe 
received by the STT 30 from the headend 112 via the Forward 

25 Path Signalling Interface. This frame count value will 
repeatedly count from a value of zero to a value of 999. This 
frame count value is used by the STT 30 to calculate the time 
slot number of the time slot which is aligned with the first M 
bit (M x ) of the next Extended Superframe received on the 

30 forward path signalling link, by multiplying the extracted 
frame count value by six (6) . This calculation yields time 
slot numbers which range in value from zero to 5999, and 
encompass a three second period. 

The ESF M bits, which are embedded in the forward path 

35 signalling link data stream, are also used by the STT 30 to 
define the start times of each time slot. The reception of 
each odd numbered M bit (M 2 , M 3 , M s , M 7 , M 9 , M 1X ) signifies the 
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start of a time slot. When the time slot number equals a STT's 
TDMA_START count, that STT 30 may transmit message cells into 
TDMA_CNT's worth of time slots on the assigned TDMA channel. 
If the STT 30 has more data than will fit into the TDMA_CNT 
5 time slot width, the STT 30 must wait TDMA_DIST worth of time 
slots before it is able to resume transmission on the assigned 
TDMA channel. 

As will be described below, an STT Session Provision . 
command from the CMC 40 provides the STT 30 with the TDMA_CHNL, 

10 TDMA_START, TDMA_CNT and TDMAJDIST parameters. The TDMA_CHNL, 
while not shown in FIGURE 4, is used by the STT 3 0 to determine 
where in the broadband spectrum to tune for the TDMA channel. 

If the network of the STTs 30 changes significantly, 
the CMC 40 may reassign the TDMA_CHNL, TDMA_START, TDMA_CNT and 

15 TDMAJDIST parameters to balance the load. When this occurs, 
the CMC 40 first reprovisions all of the STTs 30 in the network 
with new TDMA parameters. However, these parameters do not 
take effect until the CMC 40 broadcasts a command to the entire 
population of STTs 30 instructing them to use the new 

20 parameters. 

TDMA thus allows STTs 30 noncontentious access onto 
a signalling channel to the SP 20. As will be appreciated by 
those skilled in the art, TDMA is based on dividing access by 
multiple STTs 30 onto a shared signalling channel by providing 
25 a negotiated bandwidth allocation time slot access method. The 
aforementioned time slot assignments to the individual STTs 30 
are accomplished through messaging from the CMC 40 to the STT 
30. Commands for this purpose will be described in more detail 
below. The TDMA signalling channel preferably serves a node 
30 size of several hundred customers. However, since this channel 
is only used for interactive session messaging, the number of 
users utilizing this link is limited to the number of 
functioning simultaneous interactive users. 

As shown in FIGURE 2, a QPSK demodulator 120 in the 
35 network reads the resulting TDMA data stream and reassembles 
the information contained in the message cells in the TDMA time 
slots into the original Internet Protocol (IP) packets for 
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transmission from the CMC 40 to the SP 20 in accordance with 
techniques to be described in more detail below. 

c. QPSK Modulation 

As noted above, QPSK modulation is used in accordance 
5 with the invention as a means of encoding digital information 
over wire line or optical fiber transmission links for 
transmission to/from STT 30 and SP 20. In accordance with a 
preferred embodiment of the invention, Offset Quaternary Phase 
Shift Keying (O-QPSK) is used due to . its increased error 

10 performance, its spectral efficiency and its ability to be 
transmitted at higher than average power levels. 

Specifically, QPSK is a four-level use of digital 
phase modulation- Quadrature signal representations involve 
expressing an arbitrary phase sinusoidal waveform as a linear 

15 combination of a cosine wave and a sine wave with zero starting 
phases. QPSK generates the phase shift keying (PSK) signals as 
a linear combination of quadrature signals. For implement- 
ation, a device is needed that produces carrier phase shifts in 
direct proportion to the levels in a baseband signal. The 

20 baseband signals are directly modulated to produce the QPSK. 
Two multi-level baseband signals need to be established: one 
for the in-phase (I) signal and one for the out -of -phase (Q) 
signal. The levels chosen for the two baseband signals 
correspond to the coefficients needed to represent a PSK signal 

25 as a linear combination of the I and Q signals. The QPSK 
modulator divides the incoming bit stream so that bits are sent 
alternately to the in-phase modulator (I) and the out-of -phase 
modulator (Q) . These same bit streams appear at the output of 
the respective phase detectors in the modulator where they are 

30 interleaved back into a serial bit stream. 

QPSK systems require the use of differential encoding 
and corresponding differential detection. This is a result of 
the receivers having no method of determining if a recovered 
reference is a sine reference or a cosine reference. In 

35 addition, the polarity of the recovered reference is uncertain. 
Differential encoding transmits the information in encoded 
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phase differences between the two successive signals. The 
modulator processes the digital binary symbols to achieve 
differential encoding and then transmits the absolute phases. 
The differential encoding is implemented at the digital level. 
5 Offset keying is used in the QPSK system in accordance 

with the invention in order to minimize envelope variation. 
This reduces signal degradation caused by a non-linear channel 
or by a non- linear process in the demodulator. Such techniques 
are believed to be well known by those skilled in the art. 

10 d. Message Cells 

As noted above, a message cell format is used in the 
signalling from the STT 30 to the headend 112. This message 
cell format is illustrated in FIGURE 5 and is used in both the 
slotted ALOHA and the TDMA techniques described above. 
15 Preferably, each message cell has a 40 bit message cell header 
and a 384 bit message payload area (figure 5(c)) . The message 
cell header preferably includes a path address, a channel 
address and a header error control (HEC) octet. The HEC 
preferably covers the entire cell header. The HEC value is an 
20 8 -bit sequence which contains the remainder of the division 
(modulo 2) of the header by the generator polynomial x s + x 3 + 
x + l multiplied by the content of the header excluding the HEC 
field. The 8-bit remainder is then exclusive ORed with a 
predetermined bit pattern before being inserted in the HEC 
25 field of the header. 

The message cell payload contains all or part of the 
message cell payload data unit (PDU) . a message cell PDU 
includes a PDU payload (IP Packet) , a PAD field used to align 
the PDU to a message cell boundary, and a trailer which may 
30 include a control field, a length field which contains the 
number of octets in the PDU payload, and a CRC-32 field which 
is a 32-bit sequence based on a standard generator polynomial 
of degree 32. Each message cell PDU is contained within one or 
more sequential message cells which have the same path and 
35 channel address, in other words, the path address and channel 
address must be identical in the message cells of figure 5(c) 
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in order to segment a particular PDU across two message cells. 
The message cell PDU is preferably composed of a single 
Internet Protocol (IP) packet, as shown in FIGURES 5(a) and 
5 (b) . Each STT 30 is provisioned with a unique path and 
5 channel address which is necessary for reassembly. The IP 
Packets will be described in more detail below under the 
section heading "CMC Message Formats". 

2. SP to STT Forward Path Signalling Interfaces 

Forward path signalling from the CMC 40 to a QPSK 

10 modulator 124 and then on to a particular STT 30 requires two 
signalling links: an Ethernet signalling link carrying IP 
packets in the Ethernet payload area, and a QPSK signalling 
link, which contains a bit stream which is framed in the 
Extended Super frame (ESF) format. The payload area of the ESF 

15 frame contains a stream of 53 octet message cells within the 
Physical Layer Convergence Protocol (PLCP) as specified for DS1 
in Bellcore Document TR-TSV-000773 , Issue 1, June 1991. The 
QPSK signalling link ESF frame structure partitions the 
bitstream into 4632 bit Extended Superframes. Each Extended 

20 Superframe consists of 24,193-bit frames, where each frame 
consists of one overhead bit and 24 octets (192 bits) of 
payload. Twenty-four frame overhead bits are provided in the 
ESF which are divided into Extended Superframe frame alignment 
signals, cyclic redundancy check, and data link bits. The ESF 

25 frame alignment signal is used to locate all 24 frames and 
overhead bit positions. The cyclic redundancy check field, on 
the other hand, contains the CRC-6 check bits calculated over 
the previous Extended Superframe message block of 4632 bits. 
The check bit sequence is preferably the remainder after 

30 multiplication by x 6 and then division by the generator 
polynomial x 6 + x + 1 of the CRC message block. Finally, the 
data link bits, or M bits, represent a reference frame count 
value which defines time slot information for the STT 30 to the 
QPSK lines. The frame count value is contained in the first 10 

35 M bits (M 10 - M 1 with M x the least significant bit) , with M X1 
containing an odd parity bit calculated over the first 10 M 
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bits, and set to one. This frame count value will 

repeatedly count from a value of zero to a value of 999. 

3* SP to Headend Network Interface 

In a typical digital information distribution system 
5 10 in accordance with the invention, the information 
transported from the service provider (SP) 2 0 to the headend 
112 is generally a combination of video, audio, private data 
and network control data. The interface between SP 20 and the 
headend 112 for transporting digital data in accordance with 

10 the invention preferably utilizes a UNI -directional, 
Synchronous Optical Network (UNISON-1) interface which has 
physical layer characteristics as well as an underlying network 
transport structure modeled after the known Synchronous Optical 
Network (SONET) transport. However, several modifications to 

15 the SONET standard have been made in accordance with the 
invention which will be described below. Preferably, the 
service information in the form of digital data is carried in 
the payload of an MPEG- 2 Systems transport packet of compressed 
digital data. 

20 While it is desired to digitize the information so 

that audio, video and other data may be treated in an 
integrated manner, SP 20 will have wide latitude in the method 
of digitizing the data and the rate of transport selected to 
carry its mixed traffic in accordance with its specific 
25 requirements. However, in accordance with the invention, the 
digitization method must be compatible for carriage in MPEG- 2 
Systems transport packets. 

In accordance with the invention, the UNI -directional 
Synchronous Optical Network (UNISON-1) provides a point to 
30 point optical network that utilizes a modification of SONET 
which does not require complete conformance to the SONET 
specifications. The UNISON-l format as described herein is 
desired since it is capable of transporting a variety of 
information types in an integrated manner, . - The physical 
35 interface for the UNISON-1 optical signal preferably meets the 
specifications described for the OC-3 optical interface, 
intermediate reach, as defined in Bellcore document TR-NWT- 
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000253, Issue 2, December 1991, Section 4, Table 4.11, Column 
IR-l, while the physical/optical connector is preferably an 
FC/PC mechanical connector. On the other hand, the UNISON- 1 
interface signal is preferably synchronized from a Stratum 3 
5 timing source derived from a Regional Bell Operating Company. 

Preferably, the basic data rate utilized in the 
digital network 128 in accordance with the invention is the 
Synchronous Transport Signal Level 3 concatenation (STS-3c) 
rate of 155.52 Mbps- Concatenation refers to the transport 

10 condition of a SONET system where the entire Synchronous 
Payload Envelope (SPE) is treated as a single entity or 
contiguous data stream. In a preferred embodiment, the MPEG- 2 
Systems transport packets are mapped into the SPE and are then 
passed to the digital network as a single entity. As known to 

15 those skilled in the art, the optical counterpart of the STS-3c 
is the Optical Carrier Level 3 signal (OC-3) , which is the 
result of a direct optical conversion of the STS-3c after frame 
synchronous scrambling. 

As shown in FIGURE 6, a preferred embodiment of the 

20 STS-3c frame for UNISON-1 in accordance with the invention 
consists of 270 columns and 9 rows of 8 -bit octets, for a total 
of 2430 octets. With a frame length of 125 microseconds (8000 
frames per second), the STS-3c has a bit rate of 155.52.Mbps. 
In a preferred embodiment, the first three columns in each row 

25 are the Transport Overhead containing overhead octets of 
Section and Line layers. As shown in FIGURE 7, 81 octets are 
thus allocated, with 27 octets allocated for Section Overhead 
and 54 octets allocated for Line Overhead. The Section 
Overhead for STS-3c preferably consists of the following 

30 fields: STS-3c framing (Al and A2) , multiplex identification 
(CI), bit -interleaved parity (BIP-8) (Bl) for Section error 
monitoring functions, and three octets allocated to form one 
192 kbps message based channel (Dl, D2 and D3) . El and Fl are 
currently unused. The Line Overhead for the STS-3C, on the 

35 other hand, preferably consists of a pointer field (HI and H2) 
which provides offset in the octets between the pointer and the 
first octet of the STS SPE and indicates when concatenation has 
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occurred, a bit- interleaved parity field (B2) for line error 
monitoring functions, and nine octets allocated to form one 576 
kbps message channel (D4 through D12) . H3, Kl, K2, 21, Z2, and 
E2 are currently unused. 
5 The payload is contained in the SPE as illustrated in 

FIGURE 8, which is a 125 msec frame structure. The illustrated 
UNISON-l STS-3c SPE consists of 261 columns and 9 rows of 
bytes, for a total 2349 bytes. As shown in FIGURE 8, column 1 . 
preferably contains 9 bytes designated as STS Path Overhead 
10 (POH), while the remaining 2340 bytes are available for 
payload. The UNISON-l STS-3c SPE begins in row 1, column 10 of 
the STS-3C frame. in a preferred embodiment, MPEG- 2 Systems 
transport packets are mapped into the UNISON-l STS- 3c SPE as 
illustrated in FIGURE 8. As shown in FIGURE 8, the Path 
15 Overhead consists of the following fields: B3 is a Bit- 
Interleaved Parity octet (BIP-8) for path error monitoring 
functions; C2 is allocated to indicate the construction and 
content of the STS SPE; H4 indicates the location of the start 
of the next MPEG-2 Systems transport packet envelope; and the 
20 remainder of the POH octets are currently unused. The MPEG-2 
Systems transport packets are then mapped into the UNISON-l 
STS-3c payload, as shown in FIGURE 8, where the SPE payload 
consists of reserved (R) octets (currently unused), MPEG-2 
Systems transport packets comprising 188 octet packets 
25 combining a variety of video, audio and private data into 
single or multiple streams for storage or transmission, and a 
Reed Solomon Parity bit (P) for error correction. The Reed 
Solomon Parity bit is preferably calculated over the preceding 
MPEG-2 Systems transport packet (188 octets), where the Reed 
30 Solomon code used for the parity calculation is a code which is 
implemented using a symbol size (M) of 8 bits and the 
polynomial p(x) = x' + x' + x' + x + l to generate a Galois 
Field of 256. Such techniques are believed to be known to 
those skilled in the art. 

35 In order to kee P emulation of frame bytes from 

occurring in the SPE, scrambling is employed. Preferably, a 
frame synchronous scrambler of sequence length 127 operating at 



WO 95/13681 



PCT/US94/12585 



- 30 - 

the line rate is used. In a preferred embodiment, the 
generating polynomial is 1 + x 6 + x 7 . All bits to be scrambled 
are added, modulo 2, to the output from the x 7 position of the 
scrambler. Preferably, the scrambler runs continuously 
5 throughout the complete STS-3c frame illustrated in FIGURE 6. 
However, the frame bytes and the identification bytes 
preferably are not scrambled. 

Finally, concatenation refers to the transport 
condition of a SONET OC-N system where the entire SPE is 
10 treated as a single entity or contiguous data stream. When 
concatenation is implemented, the HI and H2 octets are assigned 
predefined values. Preferably, the MPEG-2 Systems transport 
packets are mapped into the SPE and are then passed to the 
digital network 128 as a single contiguous entity. 

15 4. Headend to STT Network Interface 

The interface between the headend 112 and the STT 30 
required for transporting service information to the STT 30 
utilizes coaxial cable and a passband network topology along 
with a multi-rate transport (MRT) format. Preferably, the 
20 information will be transported in a 6 MHz envelope utilizing 
the Quadrature Amplitude Modulation (QAM) technique. In such 
a system, the service information is carried in the payload 
area of the MRT structure via an MPEG-2 Systems transport 
packet . 

25 As shown in FIGURE 2, the demultiplexer /modulator 50 

encodes the UNISON-1 digital signal containing the MPEG-2 
Systems transport packets into respective 6 MHz Quadrature 
Amplitude Modulated signals for transmission to the customer. 
In a preferred embodiment, the headend 112/STT 30 interface 

30 utilizes coaxial cable and a passband network topology along 
with an MRT format to transport the information from the SP 20 
in a specified 6 MHz envelope utilizing a 64 -QAM technique, 
where the data from SP 20 is carried in the payload area of the 
MRT structure via MPEG-2 Systems transport packets of the type 

35 described in the previous section. 
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a. Quadrature Amplitude Modulation (QAM) 
Generally, Quadrature Amplitude Modulation (QAM) is 
used as a means of encoding digital information over wire or 
fiber transmission links. QAM is a combination of amplitude 
5 and phase modulation techniques and is an extension of 
multiphase phase shift keying, which is a type of phase 
modulation. As known by those skilled in the art, the primary 
difference between the two is the lack of constant envelope in 
QAM versus the presence of a constant envelope in phase shift 
10 keying techniques. QAM is used in the present invention 
because of its performance with respect to spectral efficiency. 

QAM is closely related to the original non -return- to - 
zero (NRZ) baseband transmission. All qam versions can be 
• formed by generating two multilevel pulse sequences from the 
15 initial NRZ sequence and applying these to two carriers that 
are offset by a phase shift of 90". Each mod ulated carrier 
then yields an AM signal with suppressed carrier. since 
multiplication in the time domain corresponds to a shift in the 
frequency domain, the modulation spectrum maintains the shape 
20 of the two-sided baseband signal spectrum. 

QAM can have any number of discrete signal levels 
Common levels are 4-QAM, 16 -QAM, 64-QAM, and 256-QAM. QAM is 
based on amplitude modulation of "quadrature- carriers which 
are 90 «> out of phase with each other. The spectrum of a QAM 
system is determined by the spectrum of the baseband signals 
applied to the quadrature channels. Since these signals have 
the same basic structure as the baseband PSK signals, QAM 
spectrum shapes are identical to PSK spectrum shapes with equal 
numbers of signal points. m other words, 16-QAM has a 
spectrum shape that is identical to 16-PSK, and 64-QAM has a 
spectrum shape identical to 64-PSK. However, even though the 
spectrum shapes are identical, the error performances of the 
two systems are quite different, with large numbers of signal 
points, QAM systems always outperform PSK systems since the 
distance between signal points in the PSK system is smaller 
than the distance between points in a comparable QAM system 



25 
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Additional information regarding QAM modulation may be found in 
"IEEE Communications Magazine", October 1986, Vol. 24, No. 10. 

Each 6 MHz envelope of the interactive spectrum in 
accordance with the invention will transport digital 
5 information to the STT 30 as shown in FIGURE 2. 64 -QAM 
modulation is used for transport of the digital signals over an 
analog carrier in a preferred embodiment. Several simultaneous 
video programs can reside in a single 6 MHz envelope using 
digital encoding of a video signal. The information rate of a 

10 64 -QAM, 6 MHz envelope in accordance with the invention is, for 
example, 30 Mbps. Of the total, 3 Mbps are used for a Reed 
Solomon error correction signal so that the resulting net 
information rate is 27 Mbps. As a result, if 3 Mbps of 
digitally encoded video, data and audio is used for an 

15 interactive information service, then 9 simultaneous 
interactive information services can be transported over a 
single 6 MHz envelope. 

b. Multi-rate Transport Format (MRT) 

The aforementioned multi-rate transport (MRT) format 

20 is designed to work in a variety of transmission systems for 
providing a means of matching error protection to application 
requirements. A preferred format in accordance with the 
invention utilizes a combination of Reed-Solomon Forward Error 
Correction (FEC) and double octet interleaving to accomplish 

25 both random and burst error protection. The MRT format, as 
illustrated in FIGURE 9, preferably comprises a mapping of 
MPEG -2 Systems transport packets with FEC into a 6 MHz envelope 
using the 64-QAM modulation described above. 

As shown in FIGURE 9, the MRT format preferably 

30 comprises a synchronization octet at the beginning of each line 
and is used to aid in obtaining synchronization for the MRT 
transport structure. High reliability markers (HRMs) are also 
used for aid in obtaining synchronization for the MRT transport 
structure and for defining the boundaries of the interleave 

35 function. The High Reliability marker consists of two fields: 
(a) an (N+2t) /2 octet linear feedback shift register generated 
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pattern, and (b) an (N+2t)/2 network specific field, where N is 
the MRT data packet length and t is the error correcting power 
of the Reed Solomon code (t-8 in a preferred embodiment) . The 
default configuration for the network specific field is a 
5 continuation of the linear feedback shift register generated 
pattern. The High Reliability marker is sent in constant 
intervals defined by the High Reliability marker interval, L. 
L defines the boundaries of the interleave function, and in a 
preferred embodiment is equal to 205. 
10 In a preferred embodiment, the MRT data packets 

comprise an N-bit data field and then 2t Reed Solomon parity 
bits. The data field of each packet is then scrambled using a 
linear feedback shift register generated pattern, and the 
result is encoded using a Reed Solomon algorithm to generate 
15 the Reed Solomon parity field. The resultant MRT data packets 
are double octet interleaved to the defined interleave depth 
and then placed into the MRT payload. in a preferred 
embodiment, the MRT packet size N is 188 octets, where each MRT 
packet contains exactly one MPEG-2 Systems transport packet. 
20 The aforementioned interleaving is then utilized in conjunction 
with the Reed Solomon code to provide protection against burst 
errors. The only constraint on the interleave depth is that it 
must be an integer multiple of the High Reliability marker 
interval (L-l) . In a preferred embodiment, the interleave 
25 depth is 204 and double octet interleaving is utilized. 

D. CMC Message Formats 

Signalling between the STT 30 and the SP 20 across the 
LI and L2 service boundaries is accomplished in accordance with 
the invention using the standard Internet Protocol (IP). in 

30 accordance with this protocol, each STT 30 and SP 20 has a 
unique physical address which is mapped to an IP address which 
is assigned to the STT 30 by the CMC 40 „ The STT 30 preferably 
has five addresses associated with it: a physical address (PA) , 
an IP address (IPA) , a receive message cell channel ID (MCCI) 

35 and message cell path ID (MCPI) , a transmit message cell 
channel ID (MCCI) and message cell path ID (MCPI), and a 
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broadcast message cell channel ID (MCCI) and message cell path 
ID (MCPI) . 

The physical address (PA) of the STT 30 is preferably 
a unique four octet number which is assigned to the STT 30 at 
5 the time of manufacture and used to identify an individual STT. 
The IP Address (IPA) is the network address that is assigned to 
the STT 30 by CMC 40 when the STT 30 is connected to the 
network. The IPA is used by the CMC 40 and the SP 20 to send 
messages to the STT after it has been provisioned. The 

10 receive, transmit, and broadcast MCCI/MCPI addresses are used 
by the QPSK transport to handle the segmentation and re- 
assembly of the message cell packets (FIGURE 5) . In addition, 
a mask field may be maintained for each of these addresses to 
allow the assignment of an STT 30 to a particular group. 

15 When the STT 30 is powered up and connected to the 

network of the invention, the STT 30 sends a provisioning 
request to the CMC 40 to get its IP address. The IP addresses 
of the available SPs 20 are similarly provisioned into the STT 
30 by the CMC 40. In addition to the addresses which identify 

20 the STTs 30 and the SPs 20, communications packets may also 
contain a User Datagram Protocol (UDP) header which contains 
the specific port addresses for individual services within an 
STT 30, CMC 40 and/or SP 20. 

IP messages may be mapped into a message cell 

25 transport packet as described above with respect to FIGURE 5 
and sent between the CMC 40 and the STT 30. Such message cells 
preferably comprise an ID header, a UDP header, and the message 
payload for the STT 30. The payload for the STT 30 message may 
have different bit lengths as desired. The resulting messages 

30 may then be sent between the CMC 40 and the SP 20 via Ethernet 
or between CMC 40 and QPSK modulator 124 using the standard IP 
format . 

A technique is provided in accordance with the 
invention to allow mapping of the STT's physical address to the 
35 logical network address (IPA) as well as assigning the 
MCCI/MCPI addresses to the STTs 30. As known to those skilled 
in the art, the Boot Terminal Protocol (BOOTTERM) performs this 
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function and provides additional provisioning as required by 
the STTs 30. BOOTTERM provides a common methodology for a 
host, such as a CMC 40, to provide startup parameters to 
networked devices, such as an STT 3 0 or SP 20. BOOTTERM is 
5 based on the standard BOOTP protocol which is specified in the 
Internet RFC 951. Due to the bandwidth limitations of the 
slotted ALOHA link over which BOOTTERM operates in accordance 
with the invention, several of the BOOTP fields have been 
eliminated. The BOOTTERM packet is designed to be passed in 
10 two message cells and relies on a BOOTTERM server on the CMC 40 
to maintain a database of STTs which it uses to assign IPAs to 
the STTs 30. The BOOTTERM protocol dynamically assigns an IPA 
to any STT 30 that sends a BOOTTERM request. 

In a preferred embodiment, SP 20 and STT 30 address 
15 resolution and assignment are. accomplished by assigning each 
STT 30 a 32 -bit physical address at manufacture time and, after 
initialization time, having the STT 30 request provisioning 
using the BOOTTERM protocol. CMC 40 then assigns IPA and 
MCCI/MCPI addresses to the STT 30 using BOOTTERM and maintains 
20 a database which maps the PA to IPA and MCCI/MCPI addresses. 
The BOOTTERM packet preferably contains an SP specific area 
based on the term type and version. BOOTTERM messages are 
preferably broadcast to the STTs 3 0 encapsulated in message 
cells . 

25 ^ shown in FIGURE 10, a BOOTTERM IP message packet 

preferably comprises a standard 24 octet IP Header, an 8 octet 
UDP Header, and a BOOTTERM payload. The destination address of 
the IP Header indicates that the message is broadcast to all 
STTs 30 if the message is from the CMC 40 or is broadcast to 

3 0 all CMCs 40 if the message is from an STT 30. The source 
address is a zero if the STT 30 initiated the message, but if 
the message is a response from the CMC 40, the source address 
contains the address of the CMC 4 0 which is responding to the 
request. The UDP Header contains the source and destination 

35 port address of the BOOTTERM server on the CMC 40 and the 
BOOTTERM processor on the STT 30. 
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The BOOTTERM payload preferably is formatted as shown 
in FIGURE 10. The OP_CODE field in the BOOTTERM payload 
contains a "1" if the BOOTTERM packet is a request and a "0" if 
the BOOTTERM packet is a response. The TERMJTYPE field 
5 identifies the type of STT 30 known to the CMC 40 which sent 
the BOOTTERM request, while the REV_LEVEL field identifies the 
revision level of the terminal firmware. The PAGE_SEL field 
identifies which page of the SP specific data the present 
command is addressing. Preferably, there are 9 four octet 

10 registers defined for each page of the SP specific data, while 
up to 256 pages of SP specific data may be defined on an STT 
30. Page zero of the SP specific data preferably contains the 
MCCI/MCPI addresses. The HW_ADDR field contains the PA of the 
STT 30 and is filled in by the STT 30 when it sends the 

15 BOOTTERM request. The TRANS_ID field is a serialized field 
that is created by the STT 30 and incremented for each BOOTTERM 
request. The SERVER_ADDR field is filled in by the BOOTTERM 
server which responds to the request and is the address that 
the STT 30 uses for all subsequent IP messages. The 

20 CIjIENT_ADDR field is assigned by the BOOTTERM protocol. This 
is the IPA that is assigned by the CMC 40 and becomes the IPA 
of the STT 30 for all subsequent IP messages. 

The 36 octet SP Specific Data field supplies 
provisioning parameters to the STT 30. The CMC 40 assigns this 

25 data based on both the TERMJTYPE and REV_ LEVEL. The 36 octets 
are preferably separated into 9 four octet registers, and this 
area of SP specific data is referred to as a page. As noted 
above, there can be up to 256 pages of SP specific data 
defined. The pages are selected using the PAGE__SEL field in 

30 the BOOTTERM payload. 

Those skilled in the art will appreciate that these 
techniques also may be used to allow respective STTs to 
communicate with each other over a dedicated network so that, 
for example, the respective users may establish a connection 

35 which will, once established, permit the users to play against 
each other in an interactive video game from remote locations. 
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In the previous sections, the signalling interfaces 
between STT 30 and the headend 112 and between the headend 112 
and SP 20 have been described in detail. Such a communication 
system is provided in accordance with the invention for 
5 establishing an information session connection (ISC) which 
allows the transmission of command messages between the SP 20 
and the STT 30 in order to provide truly interactive 
information services such as movie on demand, on-line data 
retrieval, shop at home services, and the like which allow 

10 customer interaction during the presentation of the 
information. The present section describes sample command 
messages which may be sent between the CMC 4 0 and both the SP 
20 and STT 30 for establishing and maintaining an information 
session connection (ISC) for an interactive information session 

15 between the SP 20 and STT 30 for the provision of interactive 
information services. Examples describing how these messages 
are used in the establishment of a Video Session Connection 
will then be described in sections E-G below. 

1. CMC <--> STT Commands 
20 The ST T Session Set-up command is issued by the STT 

30 when it requests that a session be established with its 
designated SP 20. Any set-up data that is required by the SP 
20 may be passed in this command by placing the length of the 
data in a SP_DATA_LEN field and the data in a SP_DATA field. 
25 The SP_DATA field thus allows additional data to be passed to 
the SP 20 as part of the service request. 

The STT Session Set-Up Acknowledge command is sent 
from the CMC 40 to the STT 30 in response to the STT Session 
Set-Up command. The acknowledge is issued after the session 
30 set-up has been processed by SP 20 and contains an acknowledge- 
ment (ACK) in a RESPONSE field if the SP 20 accepted the 
request and there are resources available to process the 
request. No acknowledgement (NAK) will be returned in the 
RESPONSE field if the SP 20 rejects the request or insufficient 
35 resources are available. This command may also include a 
SESSI0N_ID identifier that the CMC 40 assigns to the requested 
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session which is used to reference this session in all future 
messages . 

The Session Connect Request command is issued by the 
STT 30 to connect to a session that is currently set-up. This 
5 may be a session that the STT 30 has previously requested or a 
"continuous feed" session which is predefined in the STT 30 and 
is constantly being transmitted by the SP 20. This command 
merely needs to reference the SESSION_ID parameter specifying 
the ID of the session for which the STT 3 0 is requesting a 

10 connection. This session may be one that was requested by the 
STT 30 or a continuous feed session such as an electronic 
program guide or information channel. A data controller for an 
electronic program guide and a text channel source is described 
• by way of example in U.S. Patent Application Serial No. 

15 08/072 , 911 , filed June 7, 1993, and assigned to the same 
assignee as the present application. Continuous feed sessions 
preferably have predefined SESSION_IDs which are stored in the 
STT 30. 

The STT Session Provision command is issued to the STT 

20 30 by CMC 40 after the STT 30 has requested a session connect. 
This command contains the information necessary for the STT 30 
to connect to the session. For example, the STT Session 
Provision command includes: the SESSION_ID parameter for 
identifying the ID of the session to which the information 

25 pertains; a CHANNEL parameter which identifies the portion of 
the bandwidth on which the session is being transmitted (i.e., 
the frequency to which the STT 30 must tune to receive the 
service) ; the TDMA_CHNL, TDMA_START, TDMA__CNT, TDMA_DIST 
parameters for providing TDMA as described above with respect 

30 to FIGURE 4; and an MPEG_PR0G parameter which is the MPEG-2 
program number on which the service is being transmitted. 

The STT Session Provision Acknowledge command is used 
by the STT 30 after the STT 30 has connected to the indicated 
service using the parameters supplied by the STT Session 

35 Provision command. The SESSION_ID field contains the ID of the 
session, the RESPONSE field contains an ACK if the STT 30 
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accepted the provisioning, while a MAX will be returned in the 
RESPONSE field if the STT 30 rejected the provisioning. 

The STT Continuous Session Set-up command is issued 
by the STT 30 when it wants to connect to a continuous feed 
5 session such as an electronic program guide. Any set-up data 
that is required by the SP 20 may be passed in this command by 
placing the length of the data in the SP_DATA_LEN field and the 
data in the SP_DATA field. 

The STT Session Disconnect command is issued by either 
10 the STT 30 or by the CMC 40 to indicate that a session should 
be terminated. The STT 30 sends this command if it disconnects 
from a session. The CMC 40 sends the command to instruct the 
STT 30 to disconnect from a session. if the session is one 
• that the STT 30 set up, the CMC 40 will issue an STT Session 
15 Release command (see below) when the STT acknowledges that the 
session is disconnected. 

The STT Session Disconnect Acknowledge command is 
issued by the STT 30 in response to an STT Session Disconnect 
command which has been issued to the STT 30 from the CMC 40 
20 while the STT Session Disconnect Acknowledge command is issued 
by the CMC 40 in response to an STT Session Disconnect command 
which has been issued to the CMC 40 from the STT 30 The 
SESSION.ID field contains the ID of the session, while the 
RESPONSE field contains an ACK if the STT 30 or CMC 40 accepted 
25 the command. A NAK will be returned in the RESPONSE field if 
the STT 30 or CMC 40 rejects the disconnect command. 

The STT Session Release command is issued to the STT 
30 from the CMC 40 to indicate that a session should be torn 
down and all resources allocated for that session released. 
30 The CMC 40 sends the command after the indicated session has 
been disconnected. This command is only issued for sessions 
which were initiated by the STT 30. "Continuous feed" sessions 
cannot be torn down by an STT 30. 

The STT Session Release Acknowledge command is issued 
35 by the STT 30 in response to an STT Session Release command 
which has been issued to the STT 3 0 from the CMC 40 The 
SESSI0N_id field contains the ID of the session, while the 
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RESPONSE field contains an ACK if the STT 30 accepted the 
release command and a NAK will be returned in the RESPONSE 
field if the STT 30 rejects the release command. 

The STT Session In Progress command is issued 

5 periodically by the STT 30 to inform the CMC 40 that the 
session is still active. This message is used as a sort of 
"watchdog timer" by the CMC 40 which determines if the link 
between the STT 30 and the CMC 40 is active. This message also 
sends performance and billing information to the CMC 4 0,. such 

10 as performance monitoring information and active session 
traffic assessment. The CMC 40 maintains a last contact time 
register for each active session. If that time reaches a 
predefined threshold, the STT 30 is assumed to be out of 
service and the session is torn down. 

15 The STT Status Request command is issued by the CMC 

40 to instruct the STT 30 to transmit a status message. The 
CMC 40 can request various types of status information which is 
maintained at the CMC 40 for diagnostic and maintenance 
purposes. An STT Status message may thus be issued by the STT 

20 30 either in response to the STT Status Request command or 
unsolicited if the STT 30 detects a problem. 

The STT Re-Allocate TDMA Slots command is issued by 
the CMC 40 to the STT 30. This command issues a new TDMA time 
slot configuration to the STT 30; however, the STT 30 does not 

25 necessarily immediately begin using the new allocation. A 
second command, STT Switch TDMA Slot Assignment, must be 
broadcast to all STTs 30 on the network so that they may all 
begin using the new assignments at the same time. This command 
thus requires the TDMA_CHNL, TDMA_START, TDMA_CNT and TDMA_DIST 

30 parameters described, above with respect to FIGURE 4. 

The STT Re-Allocate TDMA Slots Acknowledge command is 
issued by the STT 30 in response to an STT RE -Allocate TDMA 
Slots command which has been issued to the STT 30 from the CMC 
40. The SESSION_ID field contains the ID of the session, and 

35 the RESPONSE field contains an ACK if the STT 30 or the CMC 4 0 
accepted the reallocation, while a NAK will be returned in the 
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RESPONSE field if the STT 30 or CMC 40 rejected the 
reallocation. 

The STT Switch TDMA Slot Allocation command is 
broadcast to all STTs 3 0 on the network. This command 
5 instructs the STTs 30 to begin using the reallocated TDMA time 
slots which have previously been sent to the individual STTs 
30. As noted above, this command is sent as a broadcast to all 
STTs 30 which will begin using the new allocations at the same 
time. When an STT 30 receives this command, it waits until the 
10 beginning of the TDMA time slots before it uses the new 
allocation. This is to ensure that the STTs 30 do not get into 
a "race" condition where some STTs 30 receive the command and 
begin using the new assignments before the other STTs 30. 

2. SP <--> CMC Commands 
15 The SP Session Set-Up command is sent from the CMC 40 

to the SP 20 when the STT 30 requests that a session with that 
SP 20 be established. Any information passed from the STT 30 
to the CMC 40 in the SP_DATA parameter is passed in this 
command • 

20 The SP Session Set-Up Acknowledge command is sent from 

the SP 20 to the CMC 40 in response to the SP Session Set-Up 
command. If the RESPONSE field is an ACK, the UNISON- 1 input 
channel (INPUT_CHNL) that the SP 20 will use to input data into 
digital network 128, required data rate for the service 

25 (DATARATE) , required number of MPEG-2 Systems transport PIDs 
(PID_ CNT) for the service, and the requested number of TDMA 
time slots (TDMA_CNT) are returned to the CMC 40 so that the 
CMC 40 can allocate the necessary resources. CMC 40 will 
attempt to allocate at least the number of time slots specified 

30 by the TDMA_CNT parameter in a reverse signalling path. 
However, due to the overall system load, a lesser number may be 
allocated if necessary. If this number is zero, the CMC 40 
will allocate a number of TDMA time slots to the service based 
on current system loading. 

35 The SP Session Provision command is issued by the CMC 

40 after it has allocated the bandwidth on the demultiplexer/ 
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modulator 50 for the indicated service. This command contains 
the MPEG- 2 Systems transport PIDs and the MPEG- 2 program number 
that the SP 20 will use to carry the service- This command 
also includes the INPUT_CHNL parameter which specifies the 
5 UNISON-1 input channel that the CMC 40 is expecting the service 
to be transmitted on. The parameters specifying the MPEG-2 
program number that the SP 20 will use to transport this 
service (MPEG_PROG) , the number of MPEG-2 Systems transport 
PIDs assigned to this service (PID_CNT) , and a list of the 
10 MPEG-2 Systems transport PIDs assigned to this service (PID_1- 
PID n) may also be passed with this command. 

The SP Session Provision Acknowledge command is sent 
from the SP 20 to the CMC 40 in response to the SP Session 
Provision command. The RESPONSE field contains an ACK if the 
15 STT 30 or CMC 40 accepted the provisioning, while a NAK will be 
returned in the RESPONSE field if the STT 30 or CMC 40 rejected 
the provisioning. An ACK response implies that the SP 20 has 
set up the service and connected to the circuit. Upon receipt 
of this command, the CMC 40 issues an STT Set-Up Acknowledge 
20 command to the STT 30 which allows the STT 30 to connect to the 
service . 

The SP Continuous Session Set-Up command is sent from 
the SP 20 to the CMC 40 to set up a "continuous feed 1 ' session 
such as when a data service or an electronic program guide is 

25 used. These types of sessions are always running and connected 
to the network at the service provider end. An STT 30 may 
connect to these sessions at any time by sending an STT 
Continuous Session Set-Up command to the CMC 40. This command 
must specify the requested UNISON-1 input channel ( INPUT_CHNL) , 

30 the required data rate (DATARATE) , the required number of MPEG- 
2 Systems transport PIDs (PID_CNT) , and the requested number of 
TDMA time slots (TDMA_CNT) . 

The SP Session Connect Request command is sent from 
the CMC 40 to the SP 20 when the STT 30 requests a connection 

35 to a service. 

The SP Session Connect Acknowledge command is sent 
from the SP 20 to the CMC 40 in response to the SP Session 
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Connect Request command. The RESPONSE field contains an ACK if 
the SP 20 accepted the connection, while a NAK will be returned 
in the RESPONSE field if the SP 20 rejected the connection. 

The SP Session Disconnect command is issued by either 
5 the SP 20 or the CMC 40 to indicate that a session should be 
terminated. The SP 20 sends this command if it disconnects 
from a session, while the CMC 40 sends this command to instruct 
the SP 20 to disconnect from a session. 

The SP Session Disconnect Acknowledge command is sent 

10 in response to the SP Session Disconnect command. If the CMC 
40 issued the request, the acknowledge is sent from the SP 20 
to the CMC 40. However, if the SP 20 issued the request, the 
acknowledge is sent from the CMC 40 to the SP 20. The RESPONSE 
field contains an ACK if the STT 30 or CMC 4 0 accepted the 

15 disconnect request, while a NAK will be returned in the 
RESPONSE field if the STT 30 or CMC 40 rejected the disconnect 
request . 

The SP Session Release command is issued from the CMC 
40 to the SP 20 to indicate that a session should be torn down 
20 and all resources allocated for that session be released. The 
CMC 40 sends this command to the SP 20 after the indicated 
session has been disconnected. 

The SP Session Release Acknowledge command is sent to 
the CMC 40 by the SP 20 in response to the SP Session Release 
25 command. The RESPONSE field contains an ACK if the SP 20 
accepted the release request, while a NAK will be returned in 
the RESPONSE field if the SP 20 rejected the release request. 

The SP Session In Progress command is issued 
periodically by the SP 20 to inform the CMC 40 that the session 
30 is still active. This message is used as sort of a "watchdog 
timer" by the CMC 40 which determines if the link between the 
SP 20 and the STT 30 is still active. The CMC 40 maintains a 
last contact time register for each active service, and if that 
time reaches a predefined threshold, the SP 20 is assumed to be 
35 out of service and the session is torn down. 

The SP Status Request command is issued by the CMC 40 
to instruct the SP 20 to transmit a status message. The CMC 40 
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can request various types of status information which is 
maintained at the CMC 40 for diagnostic and maintenance 
purposes. The SP Status command is issued by the SP 20 either 
in response to the SP Status Request command or unsolicited if 
5 the SP 20 detects a problem. 

3. STT <--> SP Commands 

The STT Pass Through Message command is used to send 
a message from a session on the STT 30 directly to the SP 20. 
This command includes a message length parameter (MESSAGE_LEN) 
10 and the body of the message (MESSAGE) . There is no 
acknowledgment to this message since it is specific to the 

particular session. 

The SP Pass Through Message command is used to send 
a message from the SP 20 to a session on the STT 30. This 
15 command also includes the MESSAGE_LEN and MESSAGE parameters 
and also does not require an acknowledgement. 

The STT Broadcast Message command is broadcast from 
the CMC 40 with parameters MES SAGE_LEN and MESSAGE to the 
entire population of STTs 30. There is no acknowledgement to 

20 this message. 

The SP Broadcast Message command is sent from the SP 

20 to the CMC 40 where it is broadcast to the entire population 

of STTs 30 using the STT Broadcast Message command. There is 

also no acknowledgement to this message. 
25 The STT Procedure Error command is sent between the 

STT 30 and the CMC 40 to indicate that a processing error has 

occurred. The reason for the procedure error is returned in a 

status code field (STAT_CODE) . 

The SP Procedure Error command is sent between the SP 
30 20 and the CMC 40 to indicate that a processing error has 

occurred, and the reason for the procedure error is returned in 

the STAT_C0DE field. 

Of course, other commands and messages may be utilized 

by those skilled in the art in a manner consistent with the 
35 description given herein. 
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E. CMC <--> STT Session Management 

Session management messages of the type noted above 
which are transmitted between the CMC 40 and the STT 30 for 
establishing a Video Session Connection fall into three 
5 categories: Session Set-Up Commands, Session Tear-Down 
Commands and Session Status Commands. When the STT 30 requests 
a session, an STT Session Set-Up command is issued by the STT 
30. That command requests that a service be established and 
that a path to that service be allocated. When the service has 

10 been allocated, the STT 30 then issues an STT Session Connect 
Request command to the CMC 40 to get the session parameters 
from the CMC 40 which allow the STT 30 to connect to the 
session. FIGURE 11 illustrates the sequence of events that 
occurs during such an STT 30 initiated session set-up. 

15 As shown in FIGURE 11, at stage 1, the STT 30 sends 

an STT Session Set-Up command to the CMC 40. At stage 2, the 
CMC 40 sends an SP Session Set-Up command to the SP 20. At 
stage 3, the SP 20 determines if the request can be processed 
and, if the response is an ACK, SP 20 returns an SP Session 

20 Set-Up Acknowledge command which contains the required data 
rate, the number of MPEG- 2 System transport PIDs, the desired 
UNISON-1 input channel, and the desired number of TDMA time 
slots to the CMC 40. On the other hand, if the response is a 
NAK at stage 3, a NAK response is sent to the STT 30 in the STT 
25 Session Set-Up Acknowledge command and the set-up sequence 
terminates . 

At stage 4, the CMC 40 allocates a portion of the 
output bandwidth of the demultiplexer/modulator 50 for the new 
service and assigns the required number of MPEG-2 Systems 

30 transport PIDs and the MPEG-2 program number to the service. 
An SP Session Provision command is then sent at stage 4 to the 
SP 20 which contains the MPEG-2 program number and the MPEG-2 
Systems transport PIDs which will be used for the session, as 
well as the UNISON-1 input channel on which the CMC 40 is 

35 expecting the program to be input. SP 20 then connects to the 
network at stage 5 and sends an SP Session Provision 
Acknowledge command to the CMC 40 which indicates that the SP 



WO 95/13681 



PCT/US94A2585 



- 46 - 

20 is connected to the network and the service is active. At 
stage 6, the CMC 40 sends an STT Session Set-Up Acknowledge 
command to the STT 30 to inform the STT 30 that the requested 
service is now available. 
5 At stage 7, the STT 30 issues an STT Session Connect 

Request command to the CMC 40 with the session ID of the 
service. At stage 8, the CMC 40 sends an SP Session Connect 
Request command to the SP 20. At stage 9, the SP 20 sends an . 
SP Session Connect Acknowledge command back to the CMC 40. At 

10 stage 10, the CMC 40 then assigns the number of TDMA time slots 
in the reverse channel to the service and issues an STT Session 
Provision command to the STT 30 which contains the channel 
frequency of the service, the TDMA allocation, and the MPEG- 2 
program number on which the service is being transmitted. 

15 Finally, at stage 11, the STT 30 connects to the service using 
the provisioning parameters and send an STT Session Provision 
. Acknowledge command to the CMC 40 at step 12 to inform the CMC 
40 that the session is now established. 

A Video Session Connection in accordance with the 

20 invention is now established/ and the customer may send fast- 
forward, pause, rewind, and other interactive commands to the 
SP 20 which is providing the program currently being presented 
to that customer. 

After a session (Video Session Connection) has been 

25 established, it may be terminated using the session disconnect 
and session tear-down commands. Session tear-down may be 
initiated by either the STT 30 or the CMC 40. However, only 
sessions that have been set up by the STT 30 may be torn down. 
Continuous feed sessions established by the SP 20 must be torn 

30 down by SP 20. FIGURE 12 describes a sequence of events that 
occur during an STT 30 initiated session tear- down. 

As shown in FIGURE 12, at stage 1, the STT 30 sends 
an STT Session Disconnect command to the CMC 40. At stage 2, 
the CMC 40 sends an SP Session Disconnect command to the SP 20, 

35 which sends an SP Session Disconnect Acknowledge command back 
to the CMC 40 at stage 3. At stage 4, the CMC 40 then sends an 
STT Session Disconnect Acknowledge command to the STT 30 (stage 
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5) . At stage 4, the CMC 40 also sends an STT Session Release 
command to the STT 30 and an SP Session Release command to the 
SP 20. At stage 6, the STT 30 sends an STT Session Release 
Acknowledge command to the CMC 40, and at stage 7, the SP 20 
5 sends an SP Session Release Acknowledge command to the CMC 40. 
At this point, the session has been terminated and, 
accordingly, at stage 8 the CMC 4 0 deallocates the bandwidth on 
the demultiplexer/modulator 50 and releases the TDMA time slots 
on the reverse channel. There is no need to send a provisional 
10 TDMA command to the STT 30 to release the TDMA time slots since 
the STT Session Release command automatically releases the TDMA 
time slots allocated for that session. 

As noted above, after a session (and Video Session 
Connection) has been established, the CMC 40 can dynamically 
15 reallocate the TDMA time slots that the STT 30 is using for 
that session. In such a case, the CMC 40 sends an STT Re- 
Allocate TDMA Slots command to the STT 30. The STT 30 stores 
the new TDMA time slot assignments but does not begin using 
them. The STT 30 sends an STT Re-Allocate TDMA Slots 
20 Acknowledge command to the CMC 40. After the TDMA time slots 
have been reassigned on all STTs 30, the CMC 40 then broadcasts 
an STT Switch TDMA Slot Allocation command to the entire 
population of STTs 30, which begin using the new time slot 
allocations at the beginning of the next TDMA cycle. 
25 Other transactions between the CMC 40 and the STT 30 

using the above commands will be apparent to those skilled in 
the art. 

P. CMC <--> SP Session Management 

The CMC 40 <--> SP 20 session management messages also 
30 fall into three categories: Session Set-Up Commands, Session 
Tear-Down Commands and Session Status Commands. The SP 20 may 
set up some "continuous feed" sessions without receiving a 
request from a STT 30. The SP 20 should allow any number of 
STTs 30 to connect with these continuous feed sessions, but 
35 only the SP 2 0 can tear down these sessions. FIGURE 13 
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illustrates the sequence of events that occur during the set-up 
of a continuous feed session by SP 20. 

As shown in FIGURE 13, at stage 1, the SP 20 sends an 
SP Continuous Session Set-Up command to the CMC 40 which 
5 contains the session ID (which is in a predefined range of IDs 
for continuous feed sessions), the required data rate, the 
number of MPEG- 2 Systems transport PIDs required for the 
session, the desired UNISON-1 input channel, and the desired 
number of TDMA time slots for each STT connected to the 

10 session. At stage 2, the CMC 40 allocates a portion of the 
output bandwidth of the demultiplexer/modulator 50 for the new 
service and assigns the required number of MPEG- 2 Systems 
transport PIDs and an MPEG-2 program number to the service. An 
SP Session Provision command is then sent from the CMC 40 to 

15 the SP 20 which contains the MPEG-2 Systems transport PIDs, the 
MPEG-2 program number and the UNISON-1 input channel that will 
be used for the session. However, if the CMC 4 0 cannot 
allocate the resources using the requested UNISON-1 input 
channel, it will attempt to allocate the service using an 

20 alternate UNISON-1 input channel. Then, if this allocation is 
successful, the alternate UNISON-1 input channel will be 
returned to the SP 20 in the SP Session Provision command. If 
the SP 20 cannot accept this alternate UNISON-1 input channel, 
the session should be torn down. At stage 3, the SP 20 then 

25 connects to the network and sends an SP Session Provision 
Acknowledge command to the CMC 4 0 which indicates that the SP 
20 is connected to the network and the service is available. 
At this time, the session ID is available to any number of STTs 
30 that wish to connect to the service. 

30 When an STT 30 wishes to connect to the continuous 

feed service, it sends an STT Continuous Session Set-Up command 
to the CMC 40 at stage 5. At stage 6, the CMC 40 sends an SP 
Session Set-Ufc command to the SP 20 with the Session ID set to 
zero. The SP 20 sends an SP Session Set-Up Acknowledge command 

35 back to the CMC 40 at stage 7. Only the SESSION_ID and 
RESPONSE fields have values when the SP 20 acknowledges a STT 
Continuous Session Set-U)p command for a continuous feed 
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session. At stage 8, the CMC 40 sends an STT Session Set-Up 
Acknowledge command back to the STT 30 which contains the 
response from the SP 20. If RESPONSE is ACK, the STT 30 is 
allowed to continue with the connection sequence. However, if 
5 RESPONSE is NAK, the request is denied and the sequence is 
terminated. 

At stage 9, the STT 30 then sends an STT Session 
Connect Request message to the CMC 40. At stage 10, the CMC 4 0 
sends an SP Session Connect Request command to the SP 20. At 

10 stage 11, the SP 20 then sends an SP Session Connect 
Acknowledge command back to the CMC 40. At stage 12, the CMC 
40 then allocates the TDMA time slots for the session and sends 
an STT Session Provision command to the STT 30 which contains 
the frequency, TDMA allocation and MPEG-2 program number that 

15 the STT 30 needs to connect to the service. At stage 13, the 
STT 30 sends an STT Session Provision Acknowledge command to 
the CMC 40. If the response is positive, the session is 
established at stage 14 and all further communications are sent 
between the STT 30 and the SP 20 directly, using the reverse 

20 signalling path. The continuous feed session may now be 
received by the STT 30. 

After a continuous feed session has been established, 
it may be terminated using the session tear-down commands. As 
noted above, sin SP Session Disconnect command may be initiated 

25 by either the SP 20 or the CMC 40. FIGURE 14 illustrates the 
sequence of events that occur during an SP 20 initiated session 
tear-down. 

As illustrated in FIGURE 14, at stage X, the SP 20 
sends an SP Session Disconnect command to the CMC 40. At stage 

30 2, the CMC 40 sends an STT Session Disconnect command to the 
STT 30 (stage 3) . In the case of a continuous feed 
application, the STT Session Disconnect command is sent to all 
STTs 30 which are currently connected to the session. Each STT 
30 then sends an STT Session Disconnect Acknowledge command 

35 back to the CMC 40 at stage 4, and CMC 40 sends an SP Session 
Disconnect Acknowledge command to the SP 2 0 (stage 5) . The 
tear-down session then continues at stage 4. The CMC 40 then 
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sends an STT Session Release command to the STT 30 and an SP 
Session Release command to the SP 20. At stage 6, the STT 30 
sends an STT Session Release Acknowledge command to the CMC 40, 
and, at stage 7, the SP 20 sends an SP Session Release 
5 Acknowledge command to the CMC 40. At this point, the session 
has been terminated. The CMC deallocates the bandwidth on the 
demultiplexer/modulator 50 and releases the TDMA time slots on 
the reverse path at stage 8. 

O. Pass Through and Broadcast Messages 

10 After a session (Video Session Connection) has been 

established, the STT 30 and SP 20 may communicate between 
themselves using the pass through message commands. These 
commands pass the message portion of the command' to the other 
end of the session without intervention of the CMC 40. The 

15 pass through message may be sent in either direction. For 
example, the STT Pass Through Message command bypasses the CMC 
40 and is routed directly to the SP 20 which routes the message 
to the service indicated by the SESSION_ID. On the other hand, 
the SP Pass Through Message command is initiated by the SP 20 

20 and also bypasses the CMC 40 and is directly routed to the STT 
30. 

When a Broadcast message command is initiated by the 
SP 20 for sending to the entire population of STTs 30 or to an 
individual STT 30, the SP 20 sends an SP Broadcast Message 

25 command to the CMC 40. The CMC 40 then rebroadcasts the 
message to the STT 30 indicated by the Internet protocol 
address in the message header using the STT Broadcast Message 
command. The Internet Protocol address may be an individual 
STT 3 0 address or may be a Class D broadcast address which will 

30 cause the message to be sent to the entire population of STTs 
30. 

Those skilled in the art will readily appreciate that 
many modifications to the invention are possible within the 
scope of the invention. For example, the techniques described 
35 herein are not limited to the provision of video services 
information. Other types of digital information services such 
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as CD-ROM libraries, digital audio, interactive video games 
(user to user) , long distance learning and the like, may be 
accessed using the packet based digital networking techniques 
described herein in which different services with different 
5 program IDs (PIDs) are sent via different channels to different 
users connected to a digital network adapted to carry 
compressed video packets and the like. The acquired data may 
be displayed on a television, broadcast over a stereo system, 
displayed on a CRT, or presented to the requester in some other 

10 known manner. Of course, a video headend in the conventional 
sense is not required; instead, the connection management 
controller 40 may be provided at a central information point 
for establishing the communications in accordance with the 
techniques herein described. Subsequent communications may 

15 follow other known communications protocols and different 
modulation schemes. Accordingly, the scope of the invention is 
not intended to be limited by the preferred embodiment 
described above but only by the appended claims. 
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WHAT XS CLAIMED: 

1. An interactive information services system for 
providing at least one of video, audio, and data programs 
requested by a customer from a data service provider (SP) and 
5 routing a requested program over transmission media having a 
predetermined bandwidth to said customer's set top terminal 
(STT) associated with said customer's information presentation 
device, and for providing said customer with real-time 
interactive access to said requested program during 
10 presentation of said requested program to said STT by said SP, 
comprising: 

a unidirectional communication path from said SP to 
a plurality of STTs including said customer's STT for providing 
said requested program to said customer's STT for presentation 

15 of said requested program via said customer's information 
presentation device; and 

a bi-directional communication path between said STT 
and said SP for communicating data and presentation control 
commands between said STT and said SP during presentation of 

20 said requested program to said customer's information 
presentation device, 

wherein said presentation control commands initiate 
and control presentation of said requested program on said 
information presentation device in a real-time manner and said 

25 transmission media is part of said unidirectional communication 
path and said bi-directional communication path. 

2 . An interactive information services system as in 
claim 1, wherein said transmission media comprises at least one 
of optical fibers, a satellite communications link, an over the 
30 air communications link, and a cable connecting said STT to a 
connection management computer which, in turn, provides said 
requested program from said SP via said transmission media to 
said customer's STT. 
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3 . An interactive information services system as in 
claim 1, wherein said SP comprises means for digitizing and 
compressing said requested program into asynchronous data 
packet streams prior to transmission of said requested program 

5 over said unidirectional communication path to said customer's 
STT. 

4 . An interactive information services system as in . 
claim 3, wherein said unidirectional communication path 
comprises : 

10 means for multiplexing said data packet streams into 

a synchronous data payload envelope of a predetermined format; 

a demultiplexer which demultiplexes said data packet 
streams from said synchronous data payload envelope; 

modulation means responsive to said demultiplexer for 
15 modulating said data packet streams onto analog video carriers; 

a digital network which transmits said synchronous 
data payload envelope from said multiplexing means to said 
demultiplexer; and 

said transmission media transmitting said analog video 
20 carriers from said modulation means to said customer's STT. 

5 . An interactive information services system as in 
claim 4, wherein said modulation means scrambles said data 
packet streams, encodes said scrambled data packet streams 
using an error correction algorithm, interleaves data packets 

25 of said encoded data packet streams, and maps said interleaved 
data packets into a payload area of a multi-rate transport 
(MRT) packet on an analog video carrier, 

6. An interactive information services system as in 
claim 1, wherein said bi-directional communication path 

30 comprises: 

said transmission media; 

a digital communications link; and 

a connection management computer responsive to 
presentation control commands from said SP received over said 
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digital communications link and responsive to presentation 
control commands from said STT received over said transmission 
media for establishing a bi-directional communication link 
between said SP and said STT during presentation of said 
5 requested program to said customer's information presentation 
device . 

7. An interactive information services system as in 
claim 6, wherein said SP and said STT communicate via said bi- 
directional communication link without intervention of said 

10 connection management computer once said bi-directional 
communication link is established. 

8. An interactive information services system as in 
claim 1, wherein said bi-directional communication path 
comprises : 

15 a forward communication path from said SP to said 

customer' s STT comprising a digital communications link to said 
SP, means for modulating a message received from said SP via 
said digital communications link onto an analog video carrier, 
and said transmission media to said customer's STT; and 

20 a reverse communication path from said customer's STT 

to said SP comprising said transmission media, means for 
demodulating a message received from said customer's STT via 
said transmission media, and said digital communications link 
to said SP. 

25 9. An interactive information services system as in 

claim 8, further comprising a connection management computer in 
said forward and reverse communication paths for establishing 
and maintaining said forward and reverse communication paths 
between said SP and said customer's STT during presentation of 

30 said requested program to said customer's information 
presentation device. 

10. An interactive information services system as in 
claim 8, wherein said transmission media has a predetermined 
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bandwidth, a first portion of said predetermined bandwidth 
being allocated for providing said requested program to said 
customer's STT and said forward communication path from said SP 
to said customer's STT, a second portion of said predetermined 
5 bandwidth being allocated for providing said reverse 
communication path from said customer's STT to said SP, and a 
third portion of said predetermined bandwidth being allocated 
between said first and second portions to provide a guard band 
therebetween to minimize cross-talk between said reverse 
10 communication path and said requested program and said forward 
communication path. 

11. An interactive information services system as in 
claim 1, wherein a plurality of customers having STTs 
concurrently access said bi-directional communication path 

15 between said STT and said SP in accordance with a time division 
multiple access (TDMA) technique in which each STT is assigned 
by a connection management computer (CMC) in said bi- 
directional communication path at least one time slot in a data 
stream from said STT to said SP for transmission of 

20 presentation control commands and data to said SP during 
presentation of said requested program. 

12 . An interactive information services system as in 
claim 11, wherein said STT and CMC communicate via message 
cells specifying a unique communications path and channel 

25 address between said STT and said CMC, whereby a message from 
said CMC occupying more than one message cell is given the same 
communications path and channel address in said more than one 
message cell for facilitating reassembly at said STT . 

13. An interactive information services system as in 
30 claim 11, wherein each STT receives a framed bit stream from 

said connection management computer over said bi-directional 
communication path, said framed bit stream including a frame 
counter value in each frame of said framed bit stream which is 
used by said STT to calculate said at least one time slot in 
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said data stream from said STT to said SP for transmission of 
said presentation control commands and data to said SP during 
presentation of said requested program. 

14. An interactive information services system as in 
5 claim 13, wherein an interval between respective time slots 
assigned to a particular STT is dynamically adjusted by said 
connection management computer in accordance with a volume of 
presentation control commands and data from other STTs over 
said bi-directional communication path. 

10 15 . An interactive information services system as in 

claim 11, wherein data contention among said STTs is resolved 
. using a slotted ALOHA technique whereby each of said STTs is 
synchronized to a common clock and each STT can only begin a 
transmission of presentation control commands and data at a 

15 boundary between respective time slots. 

16. An interactive information services system as in 
claim 15, wherein each STT assumes that data collision has 
occurred if that STT does not receive an echo signal within a 
predetermined amount of time after its transmission of said 

20 presentation control commands and data and then retransmits 
said presentation control commands and data during a randomly 
selected time slot occurring after said predetermined amount of 
time has elapsed. 

17. An interactive information services system as in 
25 claim 15, wherein each STT assumes that data collision has 

occurred if that STT does not receive an echo signal within a 
predetermined amount of time after its transmission of said 
presentation control commands and data and then retransmits 
said presentation control commands and data on an alternate 
30 signalling frequency in said bi-directional communication path. 

18. An interactive information services system as in 
claim 15, wherein each time slot assigned to said STTs includes 
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a guard band which accounts for propagation time differences of 
said presentation control commands and data from said STTs via 
said transmission media. 

19. A method of providing at least one of video, 
5 audio, and data programs requested by a customer from a data 

service provider (SP) and routing a requested program over 
transmission media having a predetermined bandwidth to said 
customer's set top terminal (STT) associated with said 
customer's information presentation device, and for providing 

10 said customer with real-time interactive access to said 
requested program during presentation of said requested program 
to said STT by said SP, comprising the steps of: 

establishing a unidirectional communication path from 
said SP to a plurality of STTs including said customer's STT 

15 for providing said requested program to said customer's STT for 
presentation of said requested program via said customer' s 
information presentation device; 

establishing a bi- direct ionail communication path 
between said STT and said SP for communicating data and 

20 presentation control commands between said STT and said SP 
during presentation of said requested program to said 
customer's information presentation device; and 

initiating and controlling presentation of said 
requested program on said information presentation device in a 

25 real-time manner in response to said presentation control 
commands communicated between said STT and said SP via said bi- 
directional communication path. 

20. A method as in claim 19, comprising the further 
steps of digitizing and compressing said requested program into 

30 asynchronous data packet streams and then transmitting said 
requested program over said unidirectional communication path 
to said customer's STT. 

21. A method as in claim 20, wherein said 
transmitting step comprises the further steps of : 
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multiplexing said data packet streams into a 
synchronous data payload envelope of a predetermined format; 

transmitting said synchronous data payload envelope 
to a demultiplexer; 
5 demultiplexing said data packet streams from said 

synchronous data payload envelope; 

modulating said data packet streams onto analog video 

carriers; and 

transmitting said analog video carriers to said 
10 customer's STT. 

22. A method as in claim 21, wherein said modulating 
step comprises the steps of scrambling said data packet 
streams, encoding said scrambled data packet streams using an 
error correction algorithm, interleaving data packets of said 

15 encoded data packet streams, and mapping said interleaved data 
packets into a payload area of a multi-rate transport (MRT) 
packet on an analog video carrier. 

23. A method as in claim 19, wherein said initiating 
and controlling step comprises the step of providing pass 

20 through communication between said SP and said STT over said 
bi-directional communication path. 

24. A method of establishing an information session 
connection between a customer's set top terminal (STT) and a 
data services provider (SP) , comprising the steps. of: 

25 establishing a first bi-directional communications 

path between said SP and a connection management computer 
(CMC) ; 

establishing a second bi-directional communications 
path between said STT and said CMC, said second bi-directional 
30 communications path including a information service connection 
between said STT and said CMC; and 

upon request by said STT, said CMC connecting said 
first and second bi-directional communications paths to each 
other to. establish said information session connection between 
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said SP and said STT, said information session connection 
permitting presentation control commands and data to flow from 
said SP to said STT and from said STT to said SP during 
presentation of a data service by said SP to said STT via an 
5 information service communications path, said presentation 
control commands initiating and controlling, on a real-time 
basis, presentation of said data service to an information 
presentation device connected to said STT. 

25. A method of providing at least one of a video, 

10 audio, and information data service from a data service 
provider (SP) to a customer's set top terminal (STT), 
comprising the steps of: 

providing said data service from said SP to said STT 
via a first communications path; 

15 said STT providing presentation control commands and 

data to said SP via a second communications path from said STT 
to said SP, said first and second communications paths 
including a common communications link connecting at least said 
STT to a headend, and said presentation control commands 

20 initiating and controlling presentation of said data service 
from said SP to said STT; and 

said SP varying, on a real-time basis, its 
presentation of said data service to said STT via said common 
communications link in response to said presentation control 

25 commands and data received from said STT via said common 
communications link. 

26. A method as in claim 25, wherein said step of 
providing presentation control commands and data to said SP 

30 comprises the steps of assigning, in accordance with a time 
division multiple access (TDMA) technique, said STT at least 
one time slot in a data stream transmitted over said common 
communications link from said STT to said SP, and inserting 
said presentation control commands and data from said STT in 

35 said* at least one time slot for transmission in said data 
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stream over said common communications link from said STT to 
said SP. 

27. A method as in claim 26, wherein said STT and SP 
communicate via message cells specifying a unique 
5 communications path and channel address between said STT and 
said SP, whereby a message from said SP occupying more than one 
message cell is given the same communications path and channel 
address in said more than one message cell for facilitating 
reassembly at said STT. 

10 28. A method as in claim 26, comprising the further 

steps of transmitting a framed bit stream from a connection 
management computer in said second communications path, said 
framed bit stream including a frame counter value in each frame 
of said framed bit stream, and said STT calculating said at 

15 least one time slot in said data stream in accordance with a 
received frame counter value from said connection management 
comput er . 

29. A method as in claim 28, wherein said step of 
providing presentation control commands and data to said SP 
20 comprises the step of dynamically adjusting an interval between 
respective time slots assigned to said STT by said connection 
management computer in accordance with a volume of presentation 
control commands and data from other STTs over said common 
communications link. 



25 



30 



30. A method as in claim 26, wherein said step of 
providing presentation control commands and data to said SP 
comprises the step of resolving data contention among a 
plurality of STTs connected over said common communications 
link to said headend in accordance with a slotted ALOHA 
technique whereby each of said plurality of STTs is 
synchronized to a common clock and each of said plurality of 
STTs can only begin a transmission of presentation control 
commands and data at a boundary between respective time slots. 
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31. A method as in claim 30, wherein said step of 
providing presentation control commands and data to said SP 
comprises the steps of sending an echo signal from said STT 
when said presentation control commands and data are 

5 transmitted over said common communications link to. said 
headend, said STT listening for its echo signal for a 
predetermined amount of time after its transmission of said 
presentation control commands and data, and said STT. 
retransmitting, when said echo signal is not received by said 
10 STT within said predetermined amount of time, said presentation 
control commands and data over said common communications link 
to said headend during a randomly selected time slot occurring 
after said predetermined amount of time has elapsed. 

32. A method as in claim 30, wherein said step of 
15 providing presentation control commands and data to said SP 

comprises the steps of sending an echo signal from said STT 
when said presentation control commands and data are 
transmitted over said common communications link to said 
headend, said STT listening for its echo signal for a 

20 predetermined amount of time after its transmission of said 
presentation control commands and data, and said STT 
retransmitting, when said echo signal is not received by said 
STT within said predetermined amount of time, said presentation 
control commands and data over said common communications link 

25 to said headend on an alternate signalling frequency. 

33. A method as in claim 30, wherein said step of 
providing presentation control commands and data to said SP 
comprises the step of adding a guard band to each of said time 
slots which accounts for propagation time differences of said 

3 0 presentation control commands and data from said plurality of 
STTs along said common communications link. 

34. A method of transmitting presentation control 
commands and data from a customer's set top terminal (STT) to 
a data service provider (SP) via a reverse communication path 
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from said STT to said SP including a communications link 
connecting at least said STT to a headend, said presentation 
control commands initiating and controlling presentation of a 
data service from said SP to said STT, comprising the steps of : 

assigning each STT connected to said communications 
link at least one time slot in a data stream transmitted over 
said communications link from said STT to said SP; 

inserting said presentation control commands and data 
from said STT in its assigned at least one time slot; and 

transmitting said data stream via said communications 
link from said STT to said SP. 



35. A method as in claim 34, wherein said assigning 
step includes the steps of transmitting a framed bit stream in 
a forward communication path from said SP to said STT, said 
15 framed bit stream including a frame counter value in each frame 
of said framed bit stream, and said STT calculating said at 
least one time slot in said data stream in accordance with a 
frame counter value received over said forward communication 
path . 

20 36. A method as in claim 34, comprising the further 

step of dynamically adjusting an interval between respective 
time slots assigned to said STT in accordance with a volume of 
presentation control commands and data from each other STT 
connected to said communications link. 

25 37. A method as in claim 34, comprising the further 

step of resolving data contention among a plurality of STTs 
connected over said communications link to said headend in 
accordance with a slotted A1*>HA technique whereby each of said 
plurality of STTs is synchronized to a common clock and each of 

30 said plurality of STTs can only begin a transmission of 
presentation control . commands and data at a boundary between 
respective time slots. 
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38. A method as in claim 37, comprising the further 
steps of sending an echo signal from said STT when said 
presentation control commands and data are transmitted over 
said communications link to said headend, said STT listening 

5 for its echo signal for a predetermined amount of time after, 
its transmission of said presentation control commands and 
data, and said STT retransmitting, when said echo signal is not 
received by said STT within said predetermined amount of time, 
said presentation control commands and data over said 
10 communications link to said headend during a randomly selected 
time slot occurring after said predetermined amount of time has 
elapsed. 

39. A method as in claim 37, comprising the further 
steps of sending an echo signal from said STT when said 

15 presentation control commands and data are transmitted over 
said communications link to said headend, said STT listening 
for its echo signal for a predetermined amount of time after 
its transmission of said presentation control commands and 
data, and said STT retransmitting, when said echo signal is not 

20 received by said STT within said predetermined amount of time, 
said presentation control commands and data over said 
communications link to said headend on an alternate signalling 
frequency. 

40. A method as in claim 37, comprising the further 
25 step of adding a guard band to each of said time slots which 

accounts for propagation time differences of said presentation 
control commands and data from said plurality of STTs along 
said communications link. 

41. A system for transmitting presentation control 
30 commands and data from a customer's set top terminal (STT) to 

a data service provider (SP) via a reverse communication path 
from said STT to said SP including a communications link 
connecting at least said STT to a headend, said presentation 
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control commands initiating and controlling presentation of a 
data service from said SP to said STT, said system comprising: 
means for assigning each STT connected to said 
communications link at least one time slot in a data stream 
5 transmitted over said communications link from said STT to said 
SP; 

means for inserting said presentation control commands 
and data from said STT in its assigned at least one time slot; 
and 

10 means for transmitting said data stream via said 

communications link from said STT to said SP. 

42. A system as in claim 41, wherein said assigning 
means includes means for transmitting a framed bit stream in a 
forward communication path from said SP to said STT, said 
15 framed bit stream including a frame counter value in each frame 
of said framed bit stream, and said STT includes means for 
calculating said at least one time slot in said data stream in 
accordance with a frame counter value received over said 
forward communication path from said transmitting means. 

20 43. A system as in claim 41, further comprising means 

for dynamically adjusting an interval between respective time 
slots assigned to said STT in accordance with a volume of 
presentation control commands and data from each other STT 
connected to said communications link. 

25 44. A system as in claim 41, further comprising means 

for resolving data contention among a plurality of STTs 
connected over said communications link to said headend in 
accordance with a slotted ALOHA technique whereby each of said 
plurality of STTs is synchronized to a common clock and each of 

30 said plurality of STTs can only begin a transmission of 
presentation control commands and data at a boundary between 
respective time slots. 
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45. A system as in claim 44, further comprising means 
for sending an echo signal from said STT when said presentation 
control commands and data are transmitted over said 
communications link to said headend, said STT listening for its 
5 echo signal for a predetermined amount of time after its 
transmission of said presentation control commands and data, 
and said STT retransmitting, when said echo signal is not 
received by said STT within said predetermined amount of time, 
said presentation control commands and data over said 
10 communications link to said headend during a randomly selected 
time slot occurring after said predetermined amount of time has 
elapsed. 

46. A system as in claim 44, further comprising means 
for sending an echo signal from said STT when said presentation 

15 control commands and data are transmitted over said 
communications link to said headend, said STT listening for its 
echo signal for a predetermined amount of time after its 
transmission of said presentation control commands and data, 
and said STT retransmitting, when said echo signal is not 

20 received by said STT within said predetermined amount of time, 
said presentation control commands and data over said 
communications link to said headend on an alternate signalling 
frequency. 

47. A system as in claim 44, further comprising means 
25 for adding a guard band to each of said time slots which 

accounts for propagation time differences of said presentation 
control commands and data from said plurality of STTs along 
said communications link. 

48. A method of providing at least one of digital 
30 video, audio, and information data from a data service provider 

(SP) to a communications network for transmission to a 
customer's set top terminal (STT), comprising the steps of: 
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formatting said digital data from said SP into 
asynchronous data packet streams having a predetermined packet 
format ; 

multiplexing said data packet streams into a 
5 synchronous data pay load envelope of a predetermined format; 

interleaving error correction data with said data 
packet streams in said synchronous data payload envelope; and 

transmitting said synchronous data payload envelope . 
over said communications network. 

10 49. A method as in claim 48 , comprising the further 

steps of; 

demultiplexing, de- interleaving, and error correcting 
. said data packet streams from said synchronous data payload 
envelope at a headend in said communications network; 
15 modulating, at said headend, said demultiplexed, de- 

interleaved and error corrected data packet streams onto analog 
video carriers corresponding to. predetermined video channels of 
said STT; and 

transmitting said analog video carriers from said 
20 headend to said STT. 

50. A method as in claim 49, wherein said modulating 
step comprises the steps of scrambling said data packet 
streams, encoding said scrambled data packet streams using an 
error correction algorithm, interleaving data packets of said 

25 encoded data packet streams, and mapping said interleaved data 
packets into a payload area of a multi-rate transport (MRT) 
packet on an analog video carrier. 

51 . A method as in claim 50, wherein said mapping 
step comprises the step of Quaternary Amplitude Modulating 

30 (QAM) said interleaved data packets onto said analog video 
carrier. 
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52. A method as in claim 48, comprising the further 
step of compressing said digital data from said SP prior to 
said formatting step. 

53 . A system for providing at least one of digital 
5 video, audio, and information data from a data service provider 

(SP) to a communications network for transmission to a 
customer's set top terminal (STT) , comprising: 

means under control of said SP for formatting said 
digital data from said SP into asynchronous data packet streams 
10 having a predetermined packet format ; 

means for multiplexing said data packet streams into 
a synchronous data payload envelope of a predetermined format; 

means for interleaving error correction data with said 
data packet streams in said synchronous data payload envelope; 
15 and 

means for transmitting said synchronous data payload 
envelope over said communications network. 

54. A system as in claim 53, further comprising a 
headend in said communications network, said headend 

20 comprising: 

means for demultiplexing, de- interleaving, and error 
correcting said data packet streams from said synchronous data 
payload envelope; 

means for modulating said demultiplexed, de- 
25 interleaved and error corrected data packet streams onto analog 
video carriers corresponding to predetermined video channels of 
said STT; and 1 

means for transmitting said analog video carriers from 
said headend to said STT. 

30 55. A system as in claim 54, wherein said modulating 

means scrambles said data packet streams, encodes said 
scrambled data packet streams using an error correction 
algorithm, interleaves data packets of said encoded data packet 
streams, and maps said interleaved data packets into a payload 
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area of a multi-rate transport (MRT) packet on an analog video 
carrier - 

56. A system as in claim 55 , wherein said modulating 
means comprises a Quaternary Amplitude Modulator (QAM) which 

5 modulates said interleaved data packets onto said analog video 
carrier. 

57. A system as in claim 53 , wherein said formatting 
means comprises means for compressing said digital data from 
said SP prior to formatting said digital data from said SP into 

10 said data packet streams. 

58. A method of establishing a bi-directional 
connection between a data services provider (SP) and a 
customer's set top terminal (STT) for passage of presentation 
control commands and data between said SP and said STT during 

15 the presentation of a data service from said SP to said STT, 
said presentation control commands initiating and controlling 
presentation of said data service from said SP to said STT, 
said method comprising the steps of: 

said STT sending to a connection management computer 

20 (CMC) , via an information service connection connecting said 
STT to said connection management computer, a request for a 
connection to a particular data service provided by said SP; 

said CMC sending, via a communications link with said 
SP, a request to said SP indicating that said STT has requested 

25 a connection to said particular data service; 

if said SP indicates that said particular data service 
is available to said STT, said CMC allocating a portion of a 
bandwidth of said information service conniection for 
transmission of said particular data service and assigning a 

30 program number to said particular data service and an input 
channel by which said SP is to connect over a digital network 
to said CMC; 

said CMC notifying said SP of said program number and 
said input channel; 
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said SP connecting to said CMC over said digital 
network via said input channel and notifying said CMC that a 
connection between said CMC and SP has been made; 

said CMC sending a message to said STT via said 
5 information service connection indicating that said particular 
data service is available; 

said STT sending a request to said CMC requesting a 
connection to said connection between said CMC and said SP; 

if said request by said STT for connection to said 
10 connection between said CMC and said SP is approved, said CMC 
allocating time slots during which said STT may communicate 
with said SP in a reverse communication path within said 
information service connection; and 

said CMC connecting said STT to said connection 
15 between said CMC and said SP so that said STT may send messages 
to said SP via said reverse communication path during 
presentation of said particular data service. 

59. A method as in claim 58, comprising the further 
step of said STT sending presentation control commands and data 

20 along said reverse communication path to said SP along a pass 
through communication path without intervention by said CMC. 

60. A method as in claim 58, comprising the further 
step of tearing down said bi-directional connection between 
said SP and said STT, said tearing down step comprising the 

25 steps of: 

said STT sending, via said reverse communication path, 
a request to said CMC that said connection to said particular 
data service be disconnected; 

said CMC sending, via said communications link with 
30 said SP, a request to said SP indicating that said STT has 
requested that said connection to said particular data service 
be disconnected; 

said SP sending to said STT, via said CMC, an 
acknowledgement of said request that said connection to said 
, 35 particular data service be disconnected; 
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said CMC sending disconnect commands to said STT and 
said SP; and 

said CMC deallocating said time slots in said reverse 
communication path within said information service connection 
5 upon receipt of acknowledgements by said SP and said STT that 
said disconnect commands have been received. 

61. A method of establishing a bi-directional 
connection between a data services provider (SP) and a 
customer's set top terminal (STT) for passage of presentation 

10 control commands and data between said SP and said STT during 
the presentation of a continuous feed data service from said SP 
to said STT, said presentation control commands initiating and 
controlling presentation of said continuous feed data service 
from said SP to said STT, said method comprising the steps of: 

!5 said SP sending to a connection management computer 

(CMC) , via a communications link connecting said SP to said 
connection management computer, a request to establish a 
continuous feed session for presentation of said continuous 
feed data service to customers; 

20 upon receipt of said request, said CMC allocating a 

portion of a channel for presentation of said continuous feed 
session to said STT and said CMC assigning a program number to 
said continuous feed session/ 

said CMC sending a session provision command to said 

25 SP notifying said SP of said program number and of an input 
channel of said communications link over which said continuous 
feed session is to be provided to said CMC; 

said SP connecting to said input channel of said 
communications link and sending a service available message to 

30 said CMC- 
said STT sending a command to said CMC requesting 
connection to said continuous feed session existing between 
said SP and said CMC over said input channel of said 
communications link; 



WO 95/13681 



PCT/US94/12585 



- 71 - 

said CMC sending a message to said SP to determine 
whether said STT is permitted to connect to said continuous 
feed session; 

if said STT is permitted to connect to said continuous 
5 feed session, said CMC allocating time slots during which said 
STT may communicate with said SP in a reverse communication 
path including a conductor between said STT and said CMC; and 

said CMC connecting said STT to said input channel . 
between said CMC and said SP so that said STT may send messages 
10 to said SP in its allocated time slots of said reverse 
communication path during presentation of said continuous feed 
session to said STT by said SP. 



62. A method as in claim 61, comprising the further 
step of said STT sending presentation control commands and data 

15 along said reverse communication path to said SP along a pass 
through communication path without intervention by said CMC. 

63. A method as in claim 61, comprising the further 
step of disconnecting said STT from said continuous feed data 
service from said SP, said disconnecting step comprising the 

20 steps of: 

said SP sending a session disconnect command to said 

CMC; 

upon receipt of said session disconnect command, said 
CMC sending a disconnect command to all STTs connected to said 
25 continuous feed session; and 

said CMC deallocating said time slots in said reverse 
communication path upon receipt of acknowledgements from said 
STTs that said disconnect command has been received. 

64. A method of initiating and controlling 
30 presentation of a data service from a data services provider 

(SP) which provides at least one of a video, audio, and 
information data service to a customer's set top terminal 
(STT) , comprising the steps of: 
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said STT requesting a data service from said SP by 
sending a data service request command to said SP from said 
STT; 

said SP providing said requested data service to said 

5 STT; 

said STT providing presentation control commands and 
data to said SP, said presentation control commands including 
a navigational command for navigating through data provided by 
said requested data service; and 
10 said SP varying, on a real-time basis, its 

presentation of said requested data service to said STT in 
response to said presentation control commands received from 
said STT, 

65. A system for initiating and controlling 
m 15 presentation of a data service from a data services provider 

(SP) which provides at least one of a video, audio, and 
information data service to a customer's set top terminal 
(STT), said STT comprising means for sending a data service 
request command to said SP and for providing presentation 

20 control commands and data to said SP during presentation of the 
requested data service, said presentation control commands 
including a navigational command for navigating through data 
provided by the requested data service, and said SP comprising 
means for providing said requested data service to said STT and 

25 for varying, on a real-time basis, its presentation of said 
requested data service to said STT in response to said 
presentation control commands received from said STT. 

66. A system as in claim 65, wherein said 
30 navigational command comprises at least one of a fast-forward, 

rewind, pause, forward scan, reverse scan, play, and stop 
command. 
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